I love step class too.
Try to attend at least one per week at my school gym. I always get lost once the patterns get more intricate, but whatever!
Can't say about results, I've only been to two or so after nearly 13 months' long break. But it's fun, and you get a workout without really knowing you're working out.