Gore-tex Merrell hiking boots and a thick pair of socks works for me pretty much all winter long. In my experience what really gets you in the cold is if your feet get wet. So some kind of water-repellent shoe is key for winter, and if you're hiking through snow a pair of gaiters helps big time.