Skyking, I really like your suggestion about hand/foot warmers.

I also plunked down a sh!tl0@d of money on a pair of proper winter boots today. They are the same ones my BF was wearing during the adventure. His toes were toasty the entire time and when he took the boots off at the end, his socks were dry! I guess a couple of hundred dollars or so isn't too much to pay for warm feet.