When you boil it down, all I did was eat less and exercise more (a lot more LOL).
That being said, when I started my weight loss quest, my biggest problem wasn't will power, it was unconcious impulse. I would conveniently forget that I was restricting my diet and just eat out of habit. To combat this I did two things:
1. I wrote a contract out specifically stating the "rules" and signed it. I taped it to the fridge. Believe it or not this really helped because there were clearly defined limits with no grey areas. Also, everytime I would restlessly head over to the fridge to grab a snack, the contract would be right there to snap me out of it.
2. My mantra for this quest was HTFU (acronym for Harden The F*#K Up). I attached that acronym to the mental image of myself being lean and muscular - an image of myself running unashamed along the beach with my shirt off. I wrote HTFU on my forearm with indellible marker so that every time I was feeling "weak" and wanted to grab a chocolate bar or skip a workout, I would glance at my forearm and instantly, my resolve would return.
Needless to say, it worked.