If you spend lots of time in nasty conditions during the winter...especially either deep snow or that typical "winter mix" of wet snow, deep puddles and mud...then a Sorel Boot is for you. Sorel Boots are warm, waterproof and especially easy to clean. Sorel's also seemingly last forever, too...especially since you can replace their liners.
All of these boots are available through Zappos, which provides free-return shipping in case you need to send the boots back for whatever reason.