The power yoga DVD I have is for beginners and has 2 x 20 minute sessions on it. Though the yoga instructors seemed to change positions really quickly (i was still half asleep) and getting my breathing right took a little practice, I still found that I managed to do all the positions rather easily and felt like i had a nice workout after doing both sessions.
What I loved most about doing yoga with a DVD instead of with people around me was that I could just do it in my living room, make a fool of myself and wear anything (or nothing).
I think I will try and do this DVD a few more times to get the hang of it and see if it gets addictive. If I really like it I may have to go and find a nice yoga class to join (or maybe I will just invest in a more advanced yoga DVD).
Have you tried any new exercises lately?