I think this yoga video is a great way to get started. Over the last few months I've been searching for a good beginner's guide to yoga fitness that would encompass the breathing, serenity, strength and poise. Many online videos or cable tv shows don't seem to combine all of these elements.
However, this one is great. Take a look.
However, this one is great. Take a look.