Anything by Eoin Finn is my recommendation, but his original "Power Yoga for Happiness" dvd is more than worth the money. You get a number of great routines on that one. His "Pure and Simple Yoga" dvd is a 40min routine (IIRC) where you can choose either the beginner or intermediate version, or have the screen split to show both. It also has a library of poses on it, so you can go in and watch a video tutorial of every pose. It's great for people just starting out. His "Power Yoga with Eoin Finn" is also fantastic for beginners. I'm currently in Week 4 of his Blissology Project, that he released at the start of January. It's a set of 6 yoga and short meditation routines, one for each day of the week (Sunday has just a short meditation). I love, love, love it, but it may be a bit advanced, if you don't know each pose by name and how to properly execute them.
I asked the exact same question about a month ago and received several recommendations. I ended up going with Eion Finn, found his dvd's on amazon and it has been all good. Read my post further down, yoga revisited.
I love my Geribody Yoga dvd...but I will admit, it's not for everyone. Good for any level, but Geri (aka Ginger Spice from the Spice Girls ) is in it -- not teaching, just in the background..) is a chatty lady and some people might find her annoying/distracting, but I think she's adorable and fun, and doesn't distract much from the main instructor.
Yoga for Every Body is also supposed to be quite good -- it has a ton of different routines, I think for different levels/different goals. (never used it though, but it's on my amazon wishlist!)