What worked/works for me is setting small attainable goals and keeping an exercise log. I used to try to do too much at one time and burnt out quickly, especially with running. I started off with about a half mile and then slowly added to it. Not that I'm out running 5K's or marathons mind you, but I manage to get a couple miles in per run a few days a week.
