What are the best introductions to yoga and/or belly dance?

I am looking for a great video that will give me a starting point on yoga–as well as videos that will be more advanced. I am terribly shy so at the moment yoga classes are out of the question. Also if you have any information on belly dance, I’d love to hear about it also since I find it very interesting. Thanks! :)

Related posts:

1. What is the best yoga video series for beginners?
2. How can yoga help me with my depression?
3. What’s the best yoga and pilates at home video for beginners?
4. How long should I do yoga for every day?
5. Is it possible to do yoga properly without going to a yoga class?