If you're not handy enough to make your own shoes, you might be interested in this: Free Sandal Giveaway. Entries open until 6/27/11.
Huaraches are a great shoe for letting your toes spread, feeling the wind keeping your feet cool, but not feeling every little pebble on the ground.
I'll make a secondary plug for Luna Sandals, as being worth buying if you don't win the contest to get them for free. Huraches are great, and Barefoot Ted (who runs Luna) runs the minimalist runner discussion group I hang out on.