I have had polar mocs for several years and they are the best for cold Pittsburgh winters.  The soles are rubber and thus water-proof and the rest of the slippers are polar-fleece and warm.  I wear these around the house, but I can also wear them outside when taking the dog outside.