She wrote a pretty extensive email back to me, and I thought I would share it here in case anybody ever experiences the same pain I've been having. (Read the WebMD article for a good description of the pain, if you're not familiar.)
I also complained about a little pain in my ankle, which she attributed to tendonitis. That's why the last paragraph doesn't seem to fit with the rest.
Here are a few treatments that can hopefully help alleviate the pain:
inserts- buy some dr. scholl's or any other kind of inserts to put into your tennis shoes that will give you an arch support. The best would be one that's a little stiff so it can support your arch, but not too hard because it would probably cause additional pain since you aren't used to it. You can find them at wal-mart or any drug store over in the pharmacy area.
icing- take a water bottle and freeze it. When you come back from exercising put it on the floor and use your foot to roll it on the ground. The ice is a natural anti-inflammatory and will help decrease the inflamation that's causing your pain around your heel. The massage of the bottle will help stretch out the fascia too. The fascia is too tight and when you run your arch collapses, causing the fascia to stretch and tear.
ibuprofen/tylenol- take as directed on a continuous basis for 2 weeks whether you have pain or not. This will also decrease the inflammation. If you have stomach problems (acid reflux, ulcers) then don't, but I doubt you do.
stretching- like I said before, the fascia is too tight and needs to be stretched so sit on the floor and keep legs straight out in front of you. Roll up a towel and place it at the ball of your foot and pull back, you should feel the stretch in your calves/achilles tendon. Also, find some steps and hang your heels off the step, also stretching your calves (this indirectly helps the fascia).
As for the tendonitis, an ankle brace would help keep it stable until it can heal. Wear it while running/working out. Icing it may also help. You can try the elliptical, but if that's too painful the stationary bike is a good alternative. I would try that first, especially while everything is trying to heal because it will only get worse if you keep exacerbating it.
I hope this helps! Let me know how it goes or if there's anything else.