All good advice so far, and I'd add that regular cardio will keep your metabolism up.
Re: Weight routines - most trainers will recommend something like this:
Day 1
Legs, Shoulders
Day 2
Chest, Tris
Day 3
Rest
Day 4
Back, Bis
Day 5 Rest
And of course some type of cardio is mandatory a few times per week (doesn't have to be much - 20 min. or so after the weight routine).
After a couple of weeks of eating leaner food, getting regular cardio, and following a weight regimen, you'll feel like a new person.
