I give p90x my highest recommendation. The programs work. I'm not even joking, I lost a dress size after three workouts! The shortest workout is 55 minutes and the average is just over an hour with a few that run 90 minutes.
Of course the guy turned periodization into "muscle confusion" and he's like a hetero manly Denise Austin. But more power to him $$$.
Eating as cleanly as your wife must, I bet she'd be in top shape in 6 weeks!