How "barefoot" do you want to go? Steven Sachen's Invisible Shoes are superb - a shaped sole and nothing else.
My only experience of minimalist shoes is VFFs - Treksports, which I love. I can move my toes quite happily, not thinking about how constrained they are.
EDIT: Oh, hang on ... that must be Steven just above my replyHey, Steven! I didn't know you posted here.
I have decided to use Merrell Trail Glove as my first "barefoot" shoe, even if it doesn't have the complete barefoot feeling. Acctually, I have thought about definitively getting those Huaraches, but when it's warmer outside. I live in Sweden and is used to winter most time of year..