Unfortunately I am the poster child for worst PF ever-- and in both feet. PF is the reason I an in a
scooter in my sig photo and and still have to use it now. I have been dealing with it for about 10 years and am now permanently disabled.
I used to be a big proponent of the Cortisone shots but they are part of the reason for the permanent damage I have now. I would recommend one or two of them but not any more than that and NEVER EVER more than 3.
But also get to a PODIATRIST ASAP. I dinked around with my PCP for about 2 years and in that time it just got worse and worse so by the time I went to a podiatrist I was already in terrible shape.
All the advice here is exactly what you need to do. Stretch, stretch, stretch. Not just in the morning but multiple times a day every chance you get.
Wear good shoes ALL the time. I wear them in the shower. My feet never touch the floor barefoot. Unfortunately as you can read here, what shoes will work for you will differ from one person to the other. I don't even want to think about the amount of money I have spent on shoes and inserts that didn't work, or that only worked for a short time. Currently I absolutely love Fit Flops. However wearing an open toe shoe is not good for overall foot health and right now I have a possibly broken toe from running it into a couch. My podiatrist hates flip flops of any kind!
Shape Ups/ MBT's work for some people, New Balance are very good for PF, for some people
Crocs help. I just went to a "Good Feet"
http://www.goodfeet.com/ store and got a new pair of tennis shoes (can't remember what they are) .
Ice water bottles are great. Anti Inflammatories also can help a lot. And get the night splint. You may be able to get one at a local medical supply store, from a podiatrist, or from
http://www.footsmart.com/ .
I wore a walking cast (Darth Vader boot!) for almost 2 years-- with an orthotic insert and heel cup in it. It did help quite a bit. My 2nd podiatrist had me in a soft cast and the walking boot for about 6 months of that.
Ultimately I had 3 surgeries. They helped but by the time we did them the permanent damage had been done.
Please get to a podiatrist. You need to get care from someone that knows what they are doing.