You should get an xray of your heal to see if there is a spur in there. That can be injected with a steroid for long term pain relief. There is also a machine called the ossatron, which uses sound waves to break up calcifications from plantar fasciitis. It is basically the same therapy used to break up kidney stones.
http://www.heel-spur-treatment.com/heel-spurs/lithotripsy.php