I just happened to be on TOTV for some other medically-related issue and saw this post. My wife has PF and went through all the regular regimens (cortisone shots, etc.). Her foot doc eventually said that she might want to try "Platelet Rich Plasma" injecting where you have your own blood drawn, put through a centrifuge to separate out the blood components, and the pure plasma is re-injected in the affected area (aided by a sonogram). It's purportedly a way to accelerate healing.
Anyway, she just went through this about 3.5 weeks ago and had to stay off her feet as much as possible for two weeks while wearing a compression boot (aka Air Cam Walker Boot) during this time. It certainly has helped her - she works in retail and is on her feet all day, but so far, the pain has greatly diminished.
She has also been using this product that uses a combination of heat sessions and cold sessions that's made for PF healing. She started using it before the plasma injection and is continuing to use it post-injection. Here's the link:
Plantar Fasciitis Treatment by King Brand
I'll mention the foot reflexology to her. I don't know that it has come up as an alternative therapy before.
$$$ note: Platelet Rich Therapy is NOT covered by insurance. It cost her $950 in NY to have it done.