Boots for winter hiking

For the winter hikers out there, what boots do you wear in the winter? Or do you have techniques to keep your feet dry during longer snowy hikes. I do also use gaiters and hey do keep the snow out of my socks.

I have had a variety of "water-proof" standard over the ankle hiking boots (Keens, Oboz) that I wear year round and they work well, until they don't (somewhere about mile 6 on a snowy trail) and then I end up with cold soaking feet. It seems to me that boots that are marketed as breathable and waterproof are really just water resistant. I did have a pair of water-proof boots purchased from Walmart for about $40. They were truly water-proof bad we definitely not breathable. At any temp over about 40F they became uncomfortably hot.

Any one have recommendations for boots that will keep your feet dry in on long wet/snowy winter hikes?