I have this problem of rewarding myself with food, have done it for years. It's not surprising that I'm now the size I am, but I finally feel like I'm starting to break the cycle now. I only hope I can keep it up!
The things that work for me are:
Increasing protein (fish, beans, soya etc - don't eat meat)
Reducing refined carbs (but not Atkins-style low carbing)
Walking daily (I do at least 2 x 15mins)
Writing down everything that I eat (I use myfitnesspal to record everything)
Portion control - I am allowed to eat anything but only in small portions (measure & weigh if in doubt!)
Drink only water and lots of it
I feel like I'm eating quite well and I'm not craving sweet stuff all the time any more. Sugar is really addictive - I did try going cold turkey once before but I couldn't keep it up, so now I allow myself small treats, but only as an occasional thing and not a daily allowance!
I see this not as a diet but as a lifestyle change - I can't just lose the weight and then go back to eating junk again, so I need to change my relationship with food for good. I know for sure that I can't deny myself for the rest of my life, so I need to find ways in which I can enjoy my treats within a healthy balanced diet. If I over-indulge some days, I try to make up for it by exercising a bit more, or going easy the following day.
I have a long way to go yet, but for the first time in years, I feel that I will really be able to keep this up. The weight is steadily dropping off, and I'm thinking about some (non-food) treats when I get to certain milestones. I fancy a spa day for the first one! Just hope I can keep it up. Think the main thing will be to ditch the guilt. If I falloff the wagon for a day or two, that's ok, as long as I pick myself up again and get back on.
We can do this, guys. We just have to believe that we're worth the effort.