Exercise makeover. Long and slow.

OK, not that slow... but for WEIGHT LOSS (vs conditioning or expediency), long cardio sessions are the way to go...  Ask anyone who has lost a lot of weight. 

Michael Thurmond, the guy on the Extreme Makeover show,  advocates this in his expensive 6-week makeover program.  The bottom line is that cardio over 40 mintues at 60-80% of your target heart rate works.  The more times a week you do it, the more you turbo charge your weight loss.

AND this type of cardio is fun, not stressful like running intervals or killing yourself on a rowing machine.  You can walk on a pretty day or be creative, cross-training on the machines in the gym.

To get double duty from your cardio, pick an exercise that tones up your weak spots-  Biking will build your quads and calves, treadmill on a high incline is used by fitness models for butt work... and the newer versions of the stairmaster are like doing lunges while getting your cardio in.