I love my rainboots. I would wear them in the winter too, but with just the rubber your feet get really cold. I was really excited when I saw these Moovboots... waterproof wellies with 100% sheepskin that are perfect for wearing in the snow.
They come in a short version and a tall version. They are a bit pricey though and with last years boots holding up just fine, I cannot justify them.
Look gift they make though!