I lost 40 pounds over the course of about 2 years by cutting my portions down (which is what Weight Watchers teaches you to do, so ROCK ON!) and doing ESCAPE YOUR SHAPE at home 4-5 times per week:
http://www.exude.com/item.asp?itemid=9&catid=7
Now I maintain keeping my weight off by working at CURVES:
www.curves.com
Which is a 30 minute workout for women that includes cardio and resistence machines. <---these are what toned me up. <3 I think most women forget about building muscle, which helps keep weight off considerably. I think it is something like for every 5lbs of muscle you gain, that is an extra 400 calories that your body burns, while you sleep.
*******************
Advice, as a trainer - I always tell people that taking weight off IS having to adjust your diet AND get going on an exercise program. **HOWEVER - I wouldn't recommend starting both at once. Get used to one thing, then ease yourself into the other. Starting both at once is going to be too hard (you will be hungry CONSTANTLY) and often people end up getiting frustrated and quitting both.
DIET
I started portioning better when I finally decided to shed my extra pounds. Also - I eat tons of fruit/veggies as my daily snacks (instead of bringing chips to work, I bring carrot sticks) I eat an apple before breakfast and lunch (I read somewhere that the fiber in the skin helps boost your metabolism, even if it doesn't - atleast I am getting my daily fruit dosage

) If I surround myself w/ only healthy snacks - the I CAN"T binge on cookies. <3
Also - I have a day, where I allow myself to eat my fav. things. On the weekends I get to have my Bagels for breakfast. <3 <3 <3 Bagels are my fav. food - if I took them out of my diet comletely, I would be a miserable person. So, instead of eating them every morning, like I WANT to - I wait until the weekend. That way, when I crave them - all I have to say is "3 more days till Saturday!!!!" Knowing that I WILL get to have a bagel, makes it so I don't drive myself crazy. I think that if I could never eat things like pizza or pasta, I would be a sad sad girl. So I eat them, just not half as often as before.
Also - fast food. The internet is your friend. If you KNOW you are going out to eat - or know you will have to grab a quick dinner on the way home - you can always go on McDonalds, Wendys, Subways websites...they now have all thier calories listed. You can look at your fav. choices and pick the healthiest. ***A McDonald's ceasar salad has more calories than thier Big Mac. Thats how they get ya ;