Having suffered plantar for over a year now, i can recommend a night splint, finally i have relief!!
i bought this one...
I had something like that a while back. I think it's good to make sure you have decent, shock absorbing shoes for walking about generally. Also, do some strengthening...