This will be my first winter running outside, too...last year I played tennis all winter and I used to layer up with thin silk tees under fleece, and I had a pair of running tights (Nike; I think I got them at Sports Authority) that were awesome and very warm. And lip balm!
"If you drop an egg, you don't say, 'Oh, shoot' and drop the other 11, do you?"
-Source unknown, but obviously brilliant
Reached goal 4/16/2010...but kind of afraid to look these days