For cold feet, try "Toasty Feet" insoles.

I'm in my third New England season using them on my 6 mile, each way, commute. I work outdoors and am extremely pleased with these. My coworkers are hooked on them too.

The best deal appears to be a 2pack at amazon.com.