Well, I just bought new shoes on Saturday from a local store that specializes in a medical approach to these things, so maybe that will help.

My program so far (to avoid over-doing it) is running 3 days/wk and biking 3 days/wk - swimming is my strong sport so I'm holding off until the weather is warmer. For the running part, each run is approximately 30 minutes and so far mostly on concrete and blacktop for convenience.

Week 1: walked 10 minutes at beginning and end and 2 min running segments w/ walking between until I felt rested (1-2 minutes)
Week 2: 8 minutes walking at beginning and end working up to 4 min running segments
Week 3: 5 minutes walking at beginning and end working up to 6 min running segments

You get the picture here - the idea is to get up to running 30 minutes in about a month and a half. I plan to do a couple sprint triathlons starting in June and the olympic length triathlon I'd like to do is August 21. There's another one in November too.

The particular pain that I'm feeling over the last few days is on the outside part of the heel away from the achilles tendon. It feels more like a bruise than anything else, but a bruise I have to walk on each day. I'm going to probably chalk this up to moving too quickly for now and take a couple extra days off (or cycling as the case may be).

Thanks for all of the quick replies!