I wear a pair of huaraches made per Invisible Shoes for walking and find them just like barefoot without the sole cuts. Mind you, I don't run in them because my knees and other leg joints don't allow running just yet, but they would work quite well. In fact, the site plugs the sandals as "the running sandals worn by the Taruhumara"--not that a marketing blurb is evidence. I do know they work well for my walking.
Started PB late 2008, lost 50 lbs by late 2009. Have been plateaued, but that thing may just be biting the dust: more on that later.