I have suffered with severe PF for about 3-4 years. It can be excruciatingly painful. Go see a dr, (IMO) a podiatrist is best for this problem. Juulie's advice about seeing one who runs (or is an athelete) is what I would also recommend. Do everything that the dr recommends. I tried it all, anti-inflammitories, strectching, ice, tape, cortizone shots in the foot(I,ve had about 12 shots in the foot, that is some real fun

)and nothing helped with the pain. I finally had to resort to surgery, a release of the fascia. It was a good decision for me that I made after I exhusted all other options and had pain that limited my ability to enjoy a normal lifestyle.
Contact me if you want more details.