I have had foot trouble for a long time and finally broke down and bought SAS shoes. They worked well when I was still working because I needed shoes that didn't look like running shoes. When I stopped working and wore more athletic shoes I went to Road Runner Sports. They have a machine that you stand on, it measures your foot and creates an orthotic that fits your foot. You take out the liner of the shoe and put that in. It has worked so well for me I no longer have the pain in my feet. It's a lot cheaper than having a podiatrist make an orthotic and you you can put it in other shoes.
We are going to Disney World in November so I planning to get a new one for our trip. My other one is about 3 years old if not older.