Check out the Vibram Five Fingers. They are crazy shoes. It's like running barefoot. I run marathon's in them no problems. Once I got them I can never go back to running in normal shoes. When you get them though, wear them for liek 2 hours a day max until your arches get strong enough to put down some serious mileage.
http://www.vibramfivefingers.com/