NEED FOR SUPPORT!
Most shoes aren't that bad, usually it's the crummy insoles they come with! there are many possibe reasons (posterior tibial tendon dysfunction leaps to mind) that you may have pain in the feet, but try arch supports like spenco polysorb (http://www.
Spenco.Com/products/footcare/poly-sorb) and otc anti-inflammatories (like aleve
). If these don't help, see a podiatrist.