Melissa--I've been taking step classes for years and still find it difficult some days.
I think the most important thing is to laugh at yourself if you make a mistake.
I'm not into complicated moves and don't like classes where I don't know what the instructor is going to do so when I get lost or can't get my feet & legs to do what I want them to, I either do a basic step & down or moves on the floor
Milleb

have you tried
www.turnstep.com they have some awesome routines posted there daily
Keep up those step classes--my legs are like steel and my butt is going back where it is suppose to
