I have lots of recommendations, but it depends on what you are into. Like Martial Arts? There's TaeBo, TurboKick and a bunch like them. Like Hip Hop? There's Madonna Grimes's DanceStreet or TurboJam. Like traditional aerobics? There is Reebok Step, Kathy Ireland & Denise Austin (although the bored me after awhile).
Like Dance? There's a workout for every style...CRUNCH Cardio Salsa, Samba Party, Balletone, YogaBooty Ballet, Irish Dancing Cardio, Kukuwa, Powerdance, Bellydance workouts, and I probably don't have to say what my favorite workout is as is evident in my screename. Personally, I like to mix it up so I don't get bored.