Take up running. Running is about learning the power of decisions, because it's one long, agonizing decision to better yourself. With every step your body tells you to stop, and it's up to you to choose not to stop.

That's what worked for me. I was terrible at procrastination until I took up running. Now I just apply the lesson I learned from running:

Every moment is a choice.