M...eldy: Thanks for the reply. Yes, they filmed me run on the tredmill and said I was normal, and just needed cushioning shoes - and they're very comfortable on my feet.
As soon as I stop running, it burns for a second, then the pain goes away until I try to run again. Very fustrating when I have to stop even though I'm not out of breath. 