There is a wonderful set put out by Yoga Journal, you can go to the Yoga Journal website and take a peek at them. It is a set fo 3 dvds (they are numbered 1, 2, and 3) and they go through things very exactly.
There are also some good ones out by Yoga Zone, they have an entire beginners series. Check Amazon.com, and punch in Yoga Zone...look for the ones with beginner in the titles.
The thing that I have found that is the most important, is that the real yoga instructors STRESS not pushing yourself, and not straining. In other words, if you are not flexible enough NOW/TODAY to get into a "pretzel" position, then don't force it. Props such as straps and blocks are there for you to use, so that you can modify to your own body. A beginner should not expect to be able to do exactly what the instructor is doing...especially when they have years under their belts.
You should never force a position, or stretch. It doesn't make you more flexible, it actually works against you. Videos by regular fitness instructors do not stress this enough. You only go to the point to where you feel a good stretch, and then hold that. If your face is straining to hold the position, then you have gone too far. By going just to where you can, over time you will be able to go further. By forcing/straining, you are not becoming more flexible...because to do that, you have to relax, not be forcing/pushing.
Now as far as Yoga Booty Ballet...from what I have seen, I can't stand them.
I looked up some of their videos on YouTube and watched, and I didn't see any yoga at all. I saw lots of hootin' and hollerin', and salsa like dance moves.