I wholeheartedly vouch for P90X.  After getting over the commercials, my wife and I bought the DVDs.  We got results within four weeks.  The challenge with that system is maintaining a high level of commitment to something that kicks your butt over the long term.