I also have painful feet - for me it feels like someone is squeezing really hard around all the joints in my toes! It can drive me nuts. Soaking with epsom salts can help as well as taking Vimovo (anti-inflammatory) on a regular basis keeps them better for me. I find if they get really bad they can also go numb and tingly.
My feet were very painful, although it didnt *fix* it, crocs helps me make it through the day. I got this decent looking pair, sort of like mary janes.