Hi, this page is all about yoga and weight loss, but on it, about halfway down, you’ll see a link to a site about yoga for beginners! You might find that useful. I think one of the best yoga DVDs for a beginner is A.M and P.M. Yoga for Beginners by Rodney Yee from Gaiam!
Good luck and have fun finding your inner yogi!
Peggy Cappy is a very good yoga instructor I have not experienced her DVDs, but I have seen her on public television.
There are tons of websites out there that can be very helpful as well. The one listed below has lots of practical teachings about yoga that certainly applies to a beginner. Here’s a page with basic yoga poses.