Try any of the Gaiam DVDs with Rodney Yee. If you are new to Yoga, the beginner DVDs are easy to follow. The intermediate and advanced DVDs assume you have knowledge of the poses and sequences.
Do not get too caught up in the props, though. You do not need more to get you started with yoga than stretchy, comfy clothes and a good mat. The props are mostly there for people who cannot stretch all the way to their toes from a standing position, or hold their leg in the air while lying down. If you are not flexible enough for some of the poses, improvise your own props (use a towel to hold your leg, or a small stool to rest your hands on while in standing poses) until you can do the pose unassisted with bands or blocks. This will save you money.
I have also used Denise Austin's "yogilates" DVDs. My sister has a few and they are fun - Denise Austin is very upbeat. Be prepared for sore abs for a day or two after doing her workouts, though.