Insulated rubber boots:
http://www.outfitters.ca/App_ProductList/Items/2009000000230/Img-0.jpg
I wear a pair basically all winter long. Super warm, super cozy, your feet will never get wet, they're easy to drive in, easy to take off and put on so getting into ski boots is quick, and they're usually a good price. Pretty much like wearing slippers in the snow. I'll admit it, not hard to see why the ladies rave over uggs... These gotta be the man's equivalent. Got the idea to start wearing them from and old Hoji's segment actually.
When I'm headed out to 'normal' places in public though I just wear some Colombia boots.