Originally Posted by Larry77
Another thing you could try is support hose...yes sounds kind of silly but I have friends who swear by them. You can get them at almost any pharmacy and they are cheaper than a new pair of kicks. What I did was go to one of those fancy shoe stores in a big mall and the guy there actually watched me walk and looked at my naked foot (ick) then he recommended a couple of shoes to try and I ended up with a pair of Naots which are absolutely awesome. Nobody can say one specific kind of shoe is the "best" because it depends on how you walk and how your foot is shaped.
What the others have said about a podiatrist is good but this option might be a little cheaper for you and worth a try in my opinion.
Regarding support hose...
There is a link on this website to a store that has support hose with pictures of bones or muscles, kinda cool.