My other half had it and went down the barefoot root. He swapped to running in Vibram trainers (they have pockets for each toe like a glove and only about a 3mm thick sole) and although it took a while (and was probably fairly uncomfortable) it has stopped the plantar fasciitis.
