Interesting, I regularly have plantar fasciitis on my left foot, but it's gotten much more bearable since transitioning to barefoot shoes. I suspect it might actually be the exertion of flexing stiff soles whilst walking that contributed to strain in that area. And 10 years of martial arts barefoot never caused me any similar pain, so it must be shoes and walking on hard pavements.
//