I will try to answer according to my own experience. I was fat when I was younger, and one day, I woke up, wanting to change my body. I worked moderately, and then progressively change my diet. There were a lot of bumps in the road that hit real hard, but you get tougher with time. I beleive that vegetables, and low GI carbs cut cravings big time. Organize your days, and prepare your meals a day ahead. That way, you will be proud of the effort you put into making the day's meals, and you will not want to screw it up. Buy fancy stuff once in a while, like a good lean steak, on the BBQ, with some brocoli, and spice it up with Mrs. Dash. Low sodium, protein rich, fiber rich meal. Satisfying, and after that, go take a walk. Or buy a dog, and make HIM walk, it might sound stupid, but it actually forces you to go outside and move. Limit the TV, as when you watch TV, the only thing you think about is eat. So cut it of, set yourself a limit, and play outside, work around the house, build something.
Good luck