Brooke, let me tell you about strength training and why you need to get that machine oiled up and ready to go.
I assume you're close to my age (53) since I have a DD who just got married and yours is getting married next year (but please forgive me if I'm insulting you!) Congratulations on the wedding and you are going to love looking slim in all the wedding photos instead of hiding in the back of the group! (if you click on the My Photos link in my signature, you can see me in my mother-of-the-bride dress

) It sounds silly, but I actually thought about how happy I was that I had lost the weight as I was walking my daughter down the aisle. I was proud of how I looked, instead of ashamed and wanting to disappear into the floor.
Back to weights -- I believe with all my heart that weightlifting is the Fountain of Youth for women our age. Not only will we be toned and tight when we reach goal if we lift weights, but it will help prevent osteoporosis, maintain functional fitness as we age (that is, we'll have bodies that work the way they're supposed to), and we'll keep our metabolisms running high so we can stay slim and fit.
You see, muscle is the calorie burner in our bodies -- every pound of muscle we have in our bodies burns 20 - 25 calories per day, awake and asleep. So more muscle = more calories to maintain. Good stuff! Studies show that up to 40% of the weight we lose with traditional dieting without weight training is muscle, which results in a slowed metabolism and a flabby body at goal. Yuck!
So weight training (same thing as strength training, weightlifting, toning etc) is a crucial part of a weight loss plan, especially as we get a little older. It's not an exaggeration to say that it's changed my life. And keep in mind that I was a total couch potato until I started on the last diet in June, 2001!
Also, adding protein is an excellent idea. I try to have some protein whenever I eat because it keeps me full longer. And once you start strength training, protein will help with muscle repair and recovery.
If you need some help getting started, check out this site:
Stumptuous.com and this book:
The New Rules Of Lifting For Women and
our Weight Training forum here at 3FC.
Good luck, Brooke!!