I did my W2D2 run this morning. Still had a bit of trouble catching my breath after the 5th, 6th, 7th, and 8th sessions, but I made it through, and even went a bit further today - about 1.9 miles total, I think. I thought it was much more pleasant running at 6 am instead of 5:30, because there was so much more light in the sky. I just don't think I'm a night-time runner...
*
For stretching, I've been following the recommended ones at http://www.coolrunning.com/engine/2/2_1/126.shtml which have been very good and easy to do.
Dadewitt - I always think the same thing: is someone wondering what the heck I'm doing, lumbering past their house at 6 in the morning? lol! Today my neighbor passed me on his motorcycle as I was about half-way through my routine, and he said something to me (probably a smart alec retort - he's that kind of guy. Nice, but sarcastic), and I think I was glad I couldn't hear him due to the headphones, so I just waved at him, pointed at the cord to the headphones, and kept on running. 
KilliansGal - actually, the running beanie I bought yesterday at Target worked great for me: no more ear pain! I did some of those ear warmers you mentioned, though, and I thought that it might be a good option if this didn't work out for me. Thanks!
If you guys haven't checked out the www.c25k.com site, I recommend it- there's a lot of info on it, and links for various MP3 apps (iPod and Android compatible) with the running/walking cues, as well as running tools, and inspirational information. Enjoy!