Reddit reviews Yoga: The Iyengar Way: The New Definitive Illustrated Guide

Rodney Yee's dvds are good. I've been using Nicki Doane's Beginner Ashtanga Yoga dvd and I think it's a nice introduction.

There are also lots of recommendations in the FAQs: here, here, here, and here

You should try going to a few classes though so a teacher can check your alignment, or at least get a book that has detailed descriptions of the poses, like Yoga the Iyengar Way.

Buy a book, do it at home for the rest of your life for free.

Spend the money you saved on healthy tacos and organic beer.

The hard part to let go of for some people is simply that you don't need to know anything to get started. ;) Just finding a simple beginner's video or beginner-friendly class to take is enough.

Here are a few solid but simple, asana (pose)-focused books:

Yoga the Iyengar Way

30 Essential Poses

I'll also throw out that there are some great books on yoga, I like The Key Poses of Yoga by Ray Long and Yoga: The Iyengar Way a lot. The former has really good pictures that show what muscles should be engaged, and how, in each pose. The later has a lot more about the mind state you should strive for during Yoga (including how to breath and move between poses) and it has a large number of "courses" in the back. I think there's over a year's worth.
I hope some of that is helpful. I grew up in a household that really loved yoga and I've been slowly reintegrating it into my life now that I'm supposedly an adult.

http://www.amazon.com/Yoga-The-Iyengar-Silva-Mehta/dp/0679722874/ref=sr_1_1?ie=UTF8&qid=1410819855&sr=8-1&keywords=yoga+the+iyengar+way

This book contains courses that you can do at home. I realized that I'd rather do some yoga everyday rather than 2-3 1.5 hour classes per week. I'm currently doing the Beginner course (12 weeks) and each lesson takes me about 20 to 30 minutes to complete. For further example, the General Practitioner and Intermediate courses run for 18 months. In addition, the pictures and descriptions are awesome. It's a sustainable form of practice for me. I'm really happy with it!

Edit: Yikes, I just noticed you asked for videos and not book recs. I'll leave this here nonetheless in the off chance that it's helpful.

Oh, you're right. I was thinking of this book http://www.amazon.com/Yoga-Iyengar-Way-Silva-Mehta/dp/0679722874 which is written by a woman but ABOUT Iyengar. My bad.

Very interesting! Thank you for the information. I was able to find a good resource about Ashtanga Vinyasa Yoga here. Just in case anyone else was interested. I really would like to work yoga into my week as a more relaxing form of exercise compared to my normal martial arts/weight lifting/rock climbing routine. I just wouldn't have time for an actual instructor.

As for the book I'll save you the time book. 10$ book and seems by the reviews to be the best instruction you can get without a yogi to assist.

Thank you for all of the info!

This book has a pretty in depth breakdown of poses, and a philosophy section, and a bunch of sequences in the back. We used it in my college yoga class.

Yoga: The Iyengar Way: The New Definitive Illustrated Guide https://www.amazon.com/dp/0679722874/ref=cm_sw_r_cp_api_zwCjybMJSWGQH

OMG, this book by a LONG shot!

http://www.amazon.com/Yoga-Iyengar-Way-Silva-Mehta/dp/0679722874/ref=sr_1_4?s=books&ie=UTF8&qid=1313474322&sr=1-4