I've got P90X and like their yoga video but it's a little intense for some people. I just got this set and while it isn't your traditional meditative yoga (ex pro-wrestler Diamond Dallas Page is the instructor) I like it.

http://www.ddpyoga.com/site/index.php/en/

There are several sample videos on the website.

Anyone who knocks yoga has never done a good yoga workout. I've got a history of back, neck, knee and shoulder injuries and yoga does a great job of keeping me flexible and working all those little stabilizer muscles that most workouts miss.