Zen Habits is a site I just heard about yesterday at a Biznik event. That link is to a list of recommendations about getting into and sticking with the exercise habit.
As with most of the stuff I link to this site, it’s someone saying what I would or have said, but saying it much better.
You will love the gentle encouragement and the ease in following these steps.

