I saw some soles at ProTrek and I also remember seeing some there:
SOOST
Plantar Fasciitis is quite common in runners. Even though the pain is located in the heel, it's often related to problems with the arch and helped by having better support there. It's also a good idea to roll a tennis or golf ball around every night as well as applying ice after the run. Other possible causes are inappropriate shoes for your gait, running shoes that are too old(6month-1 year max) especially if you're a heavier runner and a lack of flexibility in the foot/achilles tendon area.
You may want to consult with professionals. I've used Mark Cameron in Central and he's competent.
Physio HK