I'm going to cast another vote for P90X. I posted a month ago that I was starting it up, and man it works. In four weeks, I'm down 18 pounds, down an inch in my chest, waist, hips, and thighs, and up an inch in my upper arms. Plus my energy is way up.
P90X is an outstanding program, even to the point of a thorough diet guide. If you want, you can use a calender that literally maps out three meals each day, with recipes for every meal. Plus recommended snacks between meals.
I haven't been using the detailed menu/calender, but I have cut back on my intake and been watching it better, cut out soft drinks all together, and drink a lot more water. I take a vitamin supplement every day, and breakfast is some fruit and a protein shake post workout every morning. I have small protein/snack bar at 11 and 4, a healthy lunch, and regular dinner.
So I highly recommend it. It has a wide variety of workouts, combining weights, cardio, plyometrics, yoga, and on and on. Doesn't need any special equipment, just some dumbells and a good pullup bar.