From me, one word: Voltaren
Voltaren (diclofenac) is a prescription NSAID. My orthopedic surgeon gave it to me three years ago when he repaired my torn quadriceps tendon. I thought at the time that I recovered awfully quickly, as the swelling and pain were mostly gone only a few days after surgery.
This March, I exhibited at a trade show, which means I spent three days mostly standing from 9 to 4:30. I developed a pain in one heel, which wasn't the first time this had happened at a trade show, but this time it didn't go away. The symptoms seemed like what I read about PF: worst upon arising, improved with exercise. But other things seemed different: I was most comfortable barefoot. Heel pads and stretching helped but not much. There was significant pain when standing again after sitting for a short while, especially in the car. This continued since March, and was getting worse.
Anyway, I knew I had read about PF here, and last Wednesday a search turned up several threads, including this one which was just coming to life again. I noticed none of them had much to say about meds except common OTC ones ... and (yuck) steroid injections. But one mentioned good results for someone who could rest, take Advil, and let the inflammation subside for a few days.
I found the Voltaren and took one Wednesday night and two Thursday (dosing is every 12 hours). I also did a few staircase stretches, and by Friday morning the pain in my heel was 97% gone. There is still some tightness for the first 20 steps each morning.
My research on this drug indicated that most people can take it safely for short periods. In fact it is a non-prescription item in some countries. It's one of those meds whose action is not well understood, particularly why it seems to help for 12 hours or more. And it's generic, and cheap. You can find some amazing "testimonials" for it on the web.
I know I sound like I own the factory, and I don't mean to be a drug evangelist. I guess my point is that there are quite a few pain meds, and many of them are not used a lot except in particular specialties like orthopedics. So ask your doctor if there are some you can try.