I have only been jogging four weeks now and I had a similar problem, I am bit heavier so maybe my problem was something else, LOL. I told my mom about it (she's been running for years) and she suggested inserts from Sof Sole (there are tons of other brands). So far so good, the pain has subsided, and I can go for more than 30 minutes without pain.
I am sure if you posted on the cool runners forum, I am sure they have much more experience than I do. Here is the link:
http://www.3fatchicks.com/forum/showthread.php?t=80627
Good luck!