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..).