I finally went and spent the extra dough to get some New Balance 907 off-road cross-trainers. They're for trail running and cross training and I completely feel the difference between these and my cheapy, but brand name, department store "walking" shoes I used to buy. Never again. I do a lot of walking on trails and they also work very well when out biking with my son on the back as their treads are not likely to slip off my non-clip pedals.

Get good shoes. I'm a convert.

Plane