I looked on ExerciseTV.com and can't find the one I was looking for, but it did remind me of others I like. Megan Townsend, Tom Morley and Angie Stewart all have routines on here and I like the three of them a lot. I also found some Yoga Journal podcasts that I like, too.
I did find Exercise TV, and I love it! I did one beginner's yoga video on there, and then a kickboxing video, too!
I went to Netflix and put some videos on there...ended up with Yoga: Total Body Makeover with Alanna Zabel. It's not a beginner's video, specifically, but there are only a few advanced moves on it, so it's do-able. I really like it a lot!