I joined a workout group (Crossfit,
http://www.crossfit/), but more to your question I started with the South Beach book and have really cut back on sugar and carbs. Has worked for me, I dropped 14 lbs including the muscle lbs I am adding with Crossfit. South Beach, Paelo - all pretty easy to follow lifestyles.
This is from the Morris County (NJ) crossfit site
Eat meat and vegetables, nuts and seeds, some fruit, little starch and no sugar. Keep intake to levels that will support exercise but not body fat. Practice and train major lifts: Deadlift, clean, squat, presses, C&J, and snatch. Similarly, master the basics of gymnastics: pull-ups, dips, rope climb, push-ups, sit-ups, presses to handstand, pirouettes, flips, splits, and holds. Bike, run, swim, row, etc, hard and fast. Five or six days per week mix these elements in as many combinations and patterns as creativity will allow. Routine is the enemy. Keep workouts short and intense. Regularly learn and play new sports.
Works for me