How about simple enjoyment? I don't know what kind of exercise you're doing, but e.g. for running most people who get through the initial pain end up really enjoying it. I'm sure there are parallels for other forms of exercise.
I'm nowhere near the point where I can enjoy exercise. I'm mainly concentrating on bodyweight exercises right now, and even just 20 push-ups in a row is painful, and I'm not yet able to push much farther than that at a stretch. (There are /reasons/ why I've started exercising...)
(On the other hand, I'm quite fond of walking and hiking - but I've been doing that all along anyway.)
"Cryonics has a 95% chance of failure, by my estimation; it would be downright /embarrassing/ to die on the day before real immortality is discovered. Thus, I want to improve my general health and longevity."
That thought has gotten me through three weeks of gradually increasing exercise and diet improvement (I'm eating an apple right now) - but my enthusiasm is starting to flag. So I'm looking for new thoughts that will help me keep going, and keep improving. A few possibilities that I've thought of:
Pride: "If I'm so smart, then I should be able to do /better/ than those other people who don't even know about Bayesian updates, let alone the existence of akrasia..."
Sloth: "If I stop now, it's going to be /so much/ harder and more painful to start up again, instead of just keeping on keeping on..."
Desire: "I already like hiking and camping - if I keep this up, I'll be able to carry enough weight to finally take that long trip I've occasionally considered..."
Curiosity: "I'm as geeky a nerd as you can find. I wonder how far I can hack my own body?"
Pride again: "I already keep a hiker's first-aid kit in my pocket, and make other preparations for events that happen rarely. How stupid do I have to be not to put at least that much effort into making my everyday life easier?"
Does anyone have any experience in such self-motivation? Does this set of mental tricks seem like a sufficiently viable approach? Are there any other approaches that seem worth a shot?