I'm going to give you what I have done. Some will argue it probably isn't the healthiest, but it has worked for me so far.
1. do you have a weight loss competition at work? If so, join it. this really got me started initially
2. switch to diet pop. I tried to cut the pop, but just couldn't do it. If you hate diet pop, start slowly. In my opinion, there are diet drinks out there that taste just as good as regular drinks when your making the change.
3. My goal was to lose more weight during the week than I gained on the weekend. I was really good from Sunday through Thursday (weigh in day) and then I would relax on Friday and Saturday. I didn't always gorge myself, but I didn't think about what I ate. I would then weigh in on a Monday and see how much I needed to work myself during the week to get a lb or two below where I was the Thursday before.
4. I started just walking, which at first I thought was a joke, but then quickly realized it was actually helping. Then I started mixing in jogging with walking, and now am running mostly except on days that my knees hurt too bad (bad knees)
To give you some background
I'm 26 now. I was 24 or maybe 23 when I started trying to lose weight
I weighed around 350lb when I first started and the weight would fall off. Some weeks were around 10 lbs just from walking and watching what I ate.
I now weigh around 235lb. I have fallen off the wagon a few times, gained some weight back and then lost it again plus some..
Now I am not saying that this is the way you should do it or that it is technically healthy to do it like this, but this is what I have done and it has worked for me.
Some will say that splurging on the weekends is not a healthy way to do it, but being over weight isn't healthy now is it?
Good luck with your goals.