C.M.
I have PF also and have the joy of a Morton's neuroma as well. i've done all the steroid injections, ice, etc. My orthodicts have been the best thing. Also, I can only run about twice a week (I used to run every day).
Go to REI. I have several pairs of the brands they sell there: Keen, Chaco, Merrill, etc. and I've been very happy. The employees there know feet issues very well. I don't buy shoes anywhere else now.