Hi,
If you are looking for exercise videos at beginner level, here are a few I recommend:
~"Walk Away The Pounds-Get Up And Get Started"
(This is a beginner level 1 mile video. It uses optional 1 or 2 pound weights or weighted balls in half of the video)
~"You Can Do Yoga" or "You Can Do Pilates"-Leslie Sansone
(These are beginner level yoga and Pilates videos by Leslie-they are very basic and meant for beginners-there is nothing more frustrating than buying a video and realizing you are WAY too out of shape/inflexible/weak to even get through 5 minutes of it!

)
~"Yoga For Dummies/Pilates For Dummies/Getting In Shape With Weights For Dummies"-these videos are geared for beginners of each kind of exercise as well-and not only are they beginner level, they thoroughly explain proper form, what each exercise is working or stretching-and give you basic "information" on the kind of exercise you are doing.
~"Bellydance Fitness For Beginners-Basic Moves" If you are interested in a belly dance workout, this one is probably the most basic. There are a lot of videos that are meant for someone who knows the basics...this one is for newbies.
~Denise Austin "Get Fit Fast" series (a video each for upper body/lower body/abs) These videos are sold online at Amazon, or Collage Video. They each are a 10-15 minute strength training segment for upper body, lower body, or abs-depending on which one you buy. What is nice about them, is that each video has three segments-beginner, intermediate, and advanced. You start with the beginner segment, and after a little while of doing it you can move up to doing the next segment when YOU are ready.
I hope some of these suggestions help.
Aphil