If you are new to working out with me and are fairly new to fitness, I suggest you use the following DVD's along with this posted 3 month fitness program to prepare you for my more advanced workouts. 
These workouts are Basic Step and Body Fusion (both on one DVD), Low Impact Step and Total Body Sculpting (both on one DVD), and Total Body Stretching.   The equipment used in these beginner DVD's is as follows:  3 to 5 pound handweights, an exercise tube (preferrably with handles), and a stability ball.
Side Note:
After doing the 3 month break in period, I think all other tapes will be more comfortable for you (however, I suggest Cardio and Weights as the next stepping stone).  The workouts that you should hold off on for a good few months are all of the Imax workouts (ie: Interval Max, Imax 1, 2 or 3) and any workouts labled using the words "Extreme or Terminator" in its title.
 
 
Here is a three month starter workout plan:
 
Week 1,2 and 3:
 
Mon: Basic Step plus Lower body hand weight add on (it is one of the workouts on the tape)
 
Tues: OFF
 
Wed:  Basic Step plus upper body hand weight add on (it is one of the workouts on the tape)
 
Thurs: One Segment from Total Body Stretching (a good idea to start with the segment that uses no equipment)
 
Fri:  Basic Step plus Abdominal routine add on (it is one of the workouts on the tape)
 
Sat: Upper AND lower body tubing routine (it is one of the workouts on the tape)
 
Sun: One segment of Total Body Stretching plus the the abdominal add on from the Basis Step DVD
 
 
 
WEEK 4, 5, and 6
 
Mon: Body Fusion
 
Tues: Lower Body add on with hand weight from Basic Step DVD
 
Wed: Body Fusion
 
Thurs: The abdominal add on from the Basic Step DVD plus One segment from total Body stretching
 
Fri:  Brisk walk outside for 40 minutes and a segment from Total Body Stretching
 
Sat:  Upper and Lower body add on with tubing plus abdominal segment from Basic Step DVD (they are all on the DVD)
 
 
Sun: A segment from Total Body Stretching DVD
 
 
 
Week 7, 8, and 9
 
Mon: Low Impact Step
 
Tues: Total Body Sculpting
 
Wed:  Low Impact Step
 
Thurs: Abdominal Add on from Basic Step DVD plus one stretch segment from Total Body Stretching
 
Fri: Body Fusion
 
Sat: OFF
 
Sun:  Total Body Sculpting
 
 
 
Week 10, 11, and 12
 
Mon: Low Impact Step
 
Tues: Lower Body Add On with hand weights from Basic Step DVD
 
Wed: Body Fusion
 
Thurs: Brisk walk for 40 minutes plus abdominal add on from Basic Step DVD
 
Fri: Total Body Sculpting
 
Sat: One segment Total Body Stretching
 
Sun: OFF
 
 
 
As far as what to eat....
 
Eat a wide variety of veggies, especially dark leafy green veggies, a wide variety of lean protein sources, a wide variety of complex carbohydrates, and keep all your foods in their more natural form (without cream sauces, or frying, or without swimming in oils).  Eat a wide variety of healthy fruits too and be sure that you have citrus sources as well. A daily multi-vitamin is a good idea too.
 
 
Good luck and always listen to your body along the way.  Gently push harder on energetic days.  Strive to maintain your best effort on stressful or "not fully into it" days.  Take a day off on days that you have lead legs, fighting a bad cold, feeling mentally or physically run down, or experience an overall sense of "I just can't do this today"