Hi Cindy,
You've gotten lots of encouraging responses here, but I wanted to throw in my 2 cents as a fellow beginner. I have been working out with Cathe for a while, but I keep being on again, off again, so I haven't made as much progress as some of these ladies.
I think MIS is a really great beginner's weights video as long as you ignore how much Cathe says she lifts!
For the longest time I got a really nice burn from using 3 lb weights on all exercises (no weights on the legs). I am just now getting to where I use 5 lbs on the first couple of exercises before dropping back to the 3's. My goal is to work up to being able to use 8 lbs on everything. However, when I reach that goal I know that all the ladies on this board will see that as just as big of an accomplishment as someone else increasing to 20's!
I honestly think MIS is the best video I have to give form pointers and just flat out increase strength.
If you want to combine your cardio and weights (which will give you fast results at first), you could try Karen Voight's Your Personal Best video... it's sort of a circuit workout where you alternate cardio and weight sections. Alos, in Cathe's Wedding video, she is much less imposing, since she's using 5 lb weights herself. Finally, many people, myself included have gotten good results from the FIRM (they do a lot of AWT training, where you weights and cardio are closely intertwined... watch your form!).
I strongly believe that weight training is changing my body, although I'm in the middle of the transformation right now. I am starting to feel muscles underneath my laters of 'goosh' and I'm happy thinking forward to being strong and muscular (like a lot of the ladies on this board), and being a size 4 or whatever with enough meat on my bones that I can actually live a full live - eat heartily, lift my own groceries, rearrange my own furniture, play sports, etc. I especially still want to be able to do some of those things when I am in my 70s, so I really want to increse my base of strength.
Hope some of that relates to you a little! Plase don't be afraid to ask more questions... there are beginner's around here too!
Amanda