Low-carb is the way to go; I lost 75 pounds very easily by simply restricting bad carbs. That was 11 years ago!
Lean meats, beans, eggs, and lots of vegetables. Fruits are OK but they are loaded with sugar; yes, it's natural sugar but it is still sugar; will cause spikes in your glucose levels and will trigger hunger pangs, making you crave more sugar/starchy foods.
I allowed myself some carbs (bread, pasta, dessert, etc) but only a bit and only at my dinner meals; breakfast and lunch remained no carb (unless it was good, low-glycemic carbs in the form of veggies). There are plenty of low carb varieties of foods out there but most of them are filled with other things you don't need.
Read "The Carbohydrate Addict's Diet" or "The South Beach Diet" for additional recommendations; I was doing a version of these before the books actually came out.
at 12:07 PM on Nov. 30, 2008