Shamelessly cribbing from Nikol on this one. I had no idea you could find these here until I saw her post. I used to have a pair of these from Kazakhstan, courtesy of my high school friend Asel Korzhumbaeva (Asel, if you happen to read this: hi! I haven’t talked to you since 1996, and that was on the day my then-boyfriend happened to break up with me, so I was a bit of a mess. Get in touch, would you?)
Valenki are super-dense 100% wool felt boots that have become fashionable in recent years (see here, here and here, for example). They mold to your feet as you wear them. If you were to wear them out in subzero temperatures, no problem, but you can also get them with little rubber mini-galoshes that fit over the bottoms for more-wet-than-freezing conditions. As Nikol noted, you can get them for wicked cheap here on eBay.
Since they’re 100% wool, they are also very, very dyeable. Although I love natural sheep color, I’m thinking I might just have to pull out the dye AND the needlefelting tools and the felt appliqué. The ones I had from Asel were black with white or grey decorations on them. I’m looking forward to wearing these around the house when it gets colder, though knowing me I’ll probably just end up wearing hem everywhere.