Step Heat! I bought the Classic DVD (which has Step Heat and two others) because I had heard it was less complicated footwork. I am the kind of person (as I answered in a post you made on another thread) that can't clap and sing at the same time, can't pat my head and rub my tummy at the same time, etc. I was able to get the footwork on Step Heat almost entirely on the first try (I previewed the workout first a couple of times). I've done it three or four times now and it's really a great workout. There's just one part that still throws me if I don't concentrate, but that's it.
Edited to add: Cathe has just finished filming some new workouts one of which is a step workout geared toward the beginning stepper (not necessarily beginner exerciser)--they are on pre-order now.