J.W.
My hubby and I love Tae-bo. It is definitely a workout and you will see/feel results pretty quickly. When we first started using it, hubby was trying out for the police academy. He failed his physical test the first time, so we got Tae-bo to prepare a bit for a re-test the next week. In that week, hubby lost 3% body fat and 2 inches in his waist. The did 10 more sit-ups, and was well on his way with the push-ups until his foot fell off the wall. Needless to say he didn't get in, but the difference in just one week was amazing.
Also, I like to rotate Tae-bo and Yoga. I like the "Yoga Zone" DVD's. They are very easy to get into and you totally feel like you've done something.