Rodney Yee is pretty mellow without being too hippy dippy:

http://www.amazon.com/Rodney-Yees-Yoga-Beginners-Yee/dp/B001F76OKC/ref=sr_1_6?ie=UTF8&qid=1354207212&sr=8-6&keywords=yoga+dvd

Good for him by the way. I got my husband to go to yoga with me and he loved it. So maybe a class for the two of year in the future?

Maybe this -- http://www.amazon.com/Baron-Baptiste-Unlocking-Athletic-Vinyasa/dp/B00019U9UQ. It isn't necessarily geared toward guys, but it features a mixed-gender class, can be adapted to various skill levels, and isn't as "out there" as some other yoga DVDs.

My husband has recently started exercising and is looking for a yoga DVD. I think what he means is he wants a DVD that is focused on stretching and improving flexibility -- but geared towards guys. He's 40, overweight and out of shape. He would respond well to something that's simple, straightforward, and doesn't have a whole lot of chatter or a drill sergeant/super high energy/cheerleader instructor.