I saw a review of these sandals today and I would not mind trying them out.
I think they look pretty cool, and are described as being "as the thinnest, most minimalistic sport sandal" Teva has ever made. I could run in them, I'm pretty sure. Although, I imagine I would pick up some tiny rocks and/or sand occasionally. I might also drill holes in the sole and cut off some straps after trying the shoes out as-is. Find them here.
In the same vein, a good friend of mine has had the opportunity to try out these Merrell "Barefoot Trail Gloves" and had some reasonably positive things to say about them: