I rent my workout dvd's from Netflix. That way I never get bored, and if I realy like it I buy the dvd. If not for Netflix I wouldn't have checked out a Tia Chi dvd. I rented it on a whim, and loved it right away and bought a dvd set from Gaiam, and have done it every morning for about 2 years now.
Netflix has everything from yoga, Leslie Sansone, Gilad, The Firm, Carmen Electa, Billy Blanks..... I like the step video's although some of them are tough to keep up with, and I also like the 10 minute solution dvd's. They have 3 or 4 workouts per dvd that are only 10 minutes long and you can do just one or do all of them together to make a longer workout, and each one targets something (arms, butt, legs, ect..).