However, I also have had a very hard time trying to cut caffeine out of my diet and eventually gave up. That makes a huge difference.
I would also recommend investing in some awesome mittens/gloves. I got these for Christmas: http://www.manzella.com/index.php/pr...detail/mzw-122 A bit pricey, but they're amazing. They're like a glove inside a fluffy mitten. Not a whole lot of dexterity for your fingers, but they certainly won't get cold.