Look for boots with Gore-Tex because those can keep warmth in and cold out (and they're waterproof like you'd not believe it). I got mine at
http://www.shoebuy.com/hunting-boots.htm. Their selection is good and shipping is free. Prices aren't bad either and they have most of the good brands.