I do yoga as well as my cross training to cycling. This site has free yoga workouts, and I'm sure that all the poses are probably on the site with descriptions. It's really good for breathing, and it really makes you stronger and much more flexible as well.
http://www.yogajournal.com/
I think that there's some beginner stuff under the basics tab.