Good gaiters are priceless in the snow. I've used mine for snowshoeing and just traipsing around in the snow. The gaiters kept me dry and warm although the snow was much higher than my Lowe hiking boots.

Make sure they're Gore-Tex or otherwise waterproofed. Not all are. REI has a bunch, I have their brand and Outdoor Research.

http://www.rei.com/search?cat=8000&cat=40004991&page_size=109&hist=cat%2C40004991%3AGaiters&pageSizeRedirect