I've had it twice. Both times the pain lasted about 6 months or so. I found the only thing that really worked for me was a rolling pin type device that I rolled my foot on from heel to toe while watching tv. This device has hundreds of little nobs that massage the bottom of the foot.
similar to this one:
http://www.drfoot.co.uk/acatalog/Hee...ager_Roll.html
but mine is more rolling pin like.