I've been trying some barefoot running this summer to alleviate my various leg injuries accumulated over the past winter (plantar fasciitis & hamstring issues etc). Even a little bit or barefoot running on sand or grass seems to help a lot. I'd definitely recommend anyone to try it for a couple of hundred meters at least. For longer distances you could wear minimal sandals or shoes - there are lots of various brands and models available these days. Most of them are overpriced, so I'd err on the cheap side.
Michael Sandler of runbare.com found the benefits of barefoot running literally accidently.
A recent Competitor Radio podcast: http://competitorradio.competitor.com/2011/06/michael-sandler/