Thank you all for your advice! Living up North it's easy to stay inside and hibernate until spring, and it is really inspirational to hear your tips for staying active in the snowy months.
I will defintely invest in some underarmor, running gloves, and good grippy winter running shoes, although I don't think I'm quite self confident enough to wear running tights yet.
mtlgirl - what is a fuel belt?
Thanks again, everyone! Stay warm!