Have u had Physical Therapy yet? A good PT can do wonders for plantar fasciitis. I had it almost a year before I went, and they had it cured in 2 weeks. Do not get the steroid shot unless it's last resort and therapy doesn't work.
They will do massage which will be painful at first and probably tickle at the same time, but that will diminish. They also can do Iontophoresis which is essentially Ultrasound with a steroid cream. As I mentioned, I was pain free in two weeks.
The best thing u can do on your own is freeze a regular bottled water, put that bottled water on the floor perpendicular to your foot, then step on the bottle while seated and move your foot back and forth (forward and backward) right on that fascia. U can also freeze an ice pack or even a bag of peas and put your feet on that several times a day.
Believe me that the $ you spend on physical therapy will be some of the best you have ever spent in your entire life. GL, and keep us updated.