There are many different types of workouts you can do using steps. Most of these are focused on the aerobic benefits, but certainly there is a strength element as well, particularly for the leg muscles.

Here are some highly rated step videos to use for your workouts.

Some videos on the web that you can watch for free:

Step Aerobics: Basics and Workout Routines : Quick Step Move in Step Aerobics

Step Aerobics: Basics and Workout Routines : Step Routine Twelve Move in Basic Step Aerobics

Step Aerobics: Basics and Workout Routines : Combination Move in Basic Step Aerobics