The only thing I'd add to what folks have listed above, for those real beechin' cold days, is a neoprene half face mask. Try it out first though, before going on a long ride if you wear glasses. If the breathing holes are too small, you'll puff air up past the mask and onto your specs -- not good. You can also put ski goggles over top. We used to do that in Saskatchewan, but that's -40 C cycling.... it's a dry cold.

half mask example:
http://www.performancebike.com/shop/...&estore_ID=513

If you want to be really freaky, get one of these full faces ones (scroll down).
http://www.flyingtigerssurplus.com/c...-7-next-1.html

I've also thought about getting a Respro for winter riding. That salt doesn't just get on your bike, it gets thrown up by the cars and down your lungs it goes.