I've dealt with plantar fasciitis for ~3 years. I've tried basically every treatment there is. The most effective thing, by far, is ART.
http://www.activerelease.com/providerSearch.asp
The providers that are certified at the biomechanics level are the most qualified ones to deal with athletes.
It sounds weird, but the pain in the bottom of your foot is likely caused by muscle adhesions in your calf.
Here's a very good site with tons of great info about PF, and some good products as well:
http://heelspurs.com/index.html
If you put athletic tape on the bottom of your foot, especially when you work out, that will help. Do it the way they suggest on heelspurs. Their tape is very good for this. That half round calf stretching device they sell is pretty good too. I use that before my workouts.
oh yeah, it doesn't heel quickly, and resting it does very little.