Well I was never one for pep talks. For me, do it wasn't hard, in the motivation department. I just decided one day that the weight was coming off, and that's that.
The actual effort of course was hard, but getting myself out there to do it wasn't.
You have to find something you either enjoy, or something that gives you a sense of accomplishment.
Now if I could just do that in other areas of my life...