Hi D.,
I agree -- go see your doctor. Symptoms you're describing could describe plantar fascitis, arthritis (there are over 100 kinds, not just rheumatoid), onset of peripheral cardiovascular disease, fallen arches, and at least 20 other differential diagnoses, none of which can be diagnosed by someone on a website who has no medical training.
The thing is, since this has been going on for months without improvement, it's not like you're running to the dr. over something that's insignificant or clearing up on its own. After suffering with this for months, the likely response from your dr. is going to be "what took you so long to come see me?" BTW, start with a GP or an internist, not a podiatrist. Make sure systemic causes are ruled out before you look for a localized problem.