Consistency was my key. I started in June and lost a little over a pound per week. I'm a calorie counter so staying within my calorie range was HUGE to losing the weight. I also used a bodybugg for awhile that helped to determined what my daily calorie needs were on days when I worked out & on days when I just lazed around. Also, sticking with the exercising. Even if it's just 30 minutes every other day, after I did it for a few weeks, it became a habit (an annoying habit) but one that became a necessary part of my life.
Everyone's journey to losing weight is personal. You might find great success in low carb or weight watchers or just increasing your exercise. My best advice is to find what will work for you for the long term. Consider this a change of lifestyle not a diet. Create healthy habits like increasing your cardio, fruit & veggie intake, cut out the sugars, etc.. And eventually not only will you lose weight (bonus), but you'll start feeling better, healthier, more energetic.
All that said, I still have weight to lose. I'm a firm believer in slow & steady. 2 steps forward & 1 step back is still progress. I've been sidelined w/a back injury and was just able to hit the gym for the first time today. For me, I can't just cut my calories, I have to also work out. But that's just me.
Best of luck in whatever you decide. We're all here to support you!