Check out
http://www.heelthatpain.com I got heel cushions for my shoes that have worked wonders, plus a little boot that I wear to sleep. I've also made an effort to stretch (rolling my foot over a tennis ball is the best one for me), and I always wear shoes, even inside our home, which I didn't use to do. Crocs work well for that.
I've also started running in very cushy shoes and save the light ones for racing.
My heel pain flared up mid-November, and I treated it very aggressively. It still aches at times, but I can still run and walk as usual. I think they can take a long time to get better if you don't treat them.