Check out collage video.
They have hundreds of videos/DVD's to choose from, and make mention of intensity levels (Beginner, Moderate, and Advanced). They also will tell you if you might need special equipment for a particular video, like handweights, a step-bench, or whatever.
It's easy to find something in a category you want (like "toning," "dance," or "cross-training). Staffers and customers review all of them, and there are snippets of the work-outs you can view online, so you can get an idea of what they are like prior to buying.
Here's a link to the site:
http://www.collagevideo.com/main.aspx