You might benefit from the following web site of Q&A's:
www.fred.net/ultrunr/plantar.html
----
The consensus of that site seems to be that someone with plantar fasciitis needs excellent arch support in his or her running shoes. You might browse www.roadrunnersports.com for a shoe designed for a high arch.