[Phalanx]

If you're serious, give this a shot - it's a general gameplan for good health, but will of course tackle the weight issue.

Eat breakfast, if you don't.
Don't eat a high ratio of bread, any bread.
Less saturated fats and sugars.
Forget the term "deep fried" Doesn't exist.
Generally the less processed a foodstuff is, the higher the nutritional content, the less bullshit you're throwing into your body - so in short, definately agreed on the wholegrain thing.
Omega intake. If you don't eat fish, start. Salmon will cover you nicely if only one.
Healthy snacks. Fruit. Nuts. If it's packaged, READ THE PACKAGE no matter what it claims on the front.
Fresh chilli (er, peppers?) and ginger helps with the digestion, fresh garlic will be good for your heart.
If you eat salad at all (it's a given that you should) try throwing in some baby spinach leaves and various uncooked legumes.
That said, legumes in general - green beans, kidney beans, lentils (split peas) butter beans, snake beans are highly recommended.
Olive oil - and don't cook it. If you can make a light olive oil dressing, it'll do you the world of good.
Mushrooms = good, filling, non-meat source of iron.
Cut the fat off any meat, eat your chicken skinless, and have one completely vegetarian day per week.
Have one glass of full bodied red wine that often too.
Check your sugar levels, and watch the intake - in a roundabout way, your body munching on sugar for energy stops it from munching away your fat - if your sugar levels are high, cut down.
If you currently drink them, cut the soda/softdrink right out of your diet, even the diet stuff. Go with predominately water, and juice.
Don't get any more than 7.5 hours sleep, or any less than 7. Yes, this can effect your weight.
Some people swear by grapefruit for breakfast - I just do that occasionally because I like it.

If you can work with all that while regularly excersizing, with the amount of good you're doing for yourself, you can actually take one day per week to eat/drink pretty much whatever you like without actually effecting you much at all.