Lisa, I sometimes hesitate to recommend workout DVDs as tastes are so individual. People like different things.
Total Fitness DVDs is a great site with video clips, excellent prices, and shipping rates. Use their coupon code: 10off for an extra discount.
Collagevideo is another good site.
You can do all sorts of searches and watch video clips.
I love how you can refine your search on this site - by instructor, level, type of workout, etc.
Have fun searching.
Videofitness.com is also very good. I like their forums.
These days, my favorite instructor is Ellen Barrett. I love her DVDs - no dread factor and great workouts.
Leslie Sansone is also great for the lower body.