If you hadn't seen this, here's another data point: "barefoot" running shoes. There are a few different kinds. Nike's noted here: http://www.wired.com/news/technology/0,1282,68474,00.html. If/when you isolate the helping factor, you might find something which meets the need.