Half.com: Buy & sell CDs, DVDs, Books 

Personal Video Selector

Recommendations

A New You with Linda Evans, taught by the always excellent Kari Anderson, is a great choice. The video's beautiful forest setting, great music, excellent instruction, and exercisers of all shapes and sizes make this a very non-threatening workout.

Kathy Smith's Fat Burning Workout is a classic video with a nearly forty minute long cardio segment and excellent instruction.

Karen Voight's Your Personal Best (with Elle MacPherson) is a circuit workout set on a beach in Hawaii. It boasts one of the best pop music soundtracks you'll find in a fitness video. It includes sports-inspired cardio segments alternate with strength training.

If you enjoy dancier, funkier workouts, you can't go wrong with Donna-Mite or Paula Abdul's Get Up and Dance. It may take you several rewinds to get all the moves, but these workouts are worth the effort.