I tend to prefer creating my own tapes/CDs to suit my personal musical and routine tastes, but I recall enjoying these to varying degrees (they're "old," and purchased a number of years ago now, so I don't know if you'd be interested in any of them or not, or if you already have them):
Karen Voight Energy Sprint: A Total Body Workout
Step Reebok: The Power Workout (led by Gin Miller)
The Step Company Presents: Challenge Champions
Kathy Smith Step Workout (Haven't checked out her Power Workout, but recall I was interested in doing so)
Kari Anderson Bench Works
I personally found these two rather boring in some ways:
Buns of Steel 7 Step Workout Intermediate/Advanced (Tamilee Webb)
Cory Everson's Step Training Video
I'd highly suggest (if you haven't) browsing
Collage Video. You may get some good ideas there. I used to get their catalogs in the mail and would "drool" over the videos I wanted to try.
Don't know if my post has been any help or not, but good luck finding some new step workouts to enjoy!
*Incidentally, if anyone out there has any comments/recommendations regarding the various CIA workouts, I'd like to hear 'em, as I've been interested in checking some of those out for some time. Thx.