Power yoga? It's a tie between American Power Yoga 60 and Travis Elliot's Foundations and/or 108 series. I also like Bryan Kest's original workouts (they are usually $10 for all 3 on DVD). Kurt's Dallas Cowboy Cheerleader yoga workout gives you a good idea, but if you find his website you can stream FREE workouts. The audio and video is not DVD perfect, but it's free.
More Yin Yoga I like Mark Laham and Zyrka Landwijt's Gentle Vinyasa Flow. Barbara Benagh's Yoga for Stress Relief is great. Mark's are 50-65 minutes in length. Barbara's and Zyrka's are 30-60 minutes depending on the practices and lots of options.
I liked Jackie Warner's DVDs a lot for circuit-type workouts. I never thought I'd like her stuff, but I do! I don't care for Jillian at all, but her books are great (for me her personality just doesn't click with mine). That said her Shred workout is really good.
I used to love Cathe Friedrich's step workouts when I did step.
I also loved the original six Firm videos, but most people find them dated. They WORK though.
I hate band work, so I can't comment there. I recently bought Stephanie Huckabee's Powerfit series which uses bands...and it's sitting on my shelf
I've heard great things about Tapout too which I think uses bands.
For fun I loved Yoga Booty Ballet, but I really don't burn calories with those at all.
Hope that helps some.