There is a sale on Xero shoes site, Z-Trail sandal for 40 usd. It's a sandal praised by many.
So far I own minimalistic winter shoe by Xero, Denver, and very happy about it. Walking or training outside is really pleasant in this one.
I'm a big fan of my Vibrams. My garage floor here in CO gets mighty chilly...well, pretty much year round, but especially now in the winter! They take just enough of the edge off that my toes aren't turning blue by the end of my session.