I'm also for shoe covers, and loosing the extra sock. Might also add hydration is pretty essential to keeping the extremities warm. If you are dehydrated at all, the peripheral capillaries (like the toes) are the first place that will experience reductions in circulation, with very few exceptions.
[MENTION=381190]Hypno Toad[/MENTION] is also right-on about heat sinks.