For something warmer than Feiyues or VFFs, there's sheepskin slipper/shoes, like at http://www.kiwi-sheepskins.com/ . I have a pair of the Bootie Slippers and they are totally suitable for wearing out all day with no socks, and are extremely comfy. They're not cheap, but at half the price of SoftStars they're not overly pricey either.
If you want to take a step up to something suitable for really cold weather, you can try mukluks. The biggest two makers are Steger and Manitobah. I had some trouble finding Manitobah ones I liked (they're cheaper and have Vibram soles), so I went with the Ojibwa Short that Steger sells. These are not as minimalistic as true minimalist shoes, but much moreso than almost any winter boot in a store. You'll pay at least 160 + shipping, but they'll last. Make sure to ask for cheaper shipping if you order from them - you'll probably get it. Size up, and if your feet are wider than average get the Wide even if you don't normally wear wides.