I think the thing with those programs is if you don't learn why you are eating unhealthy in the first place then when you get off of them you'll just gain the weight back.
My friend spent a fortune on Nutrisystem and lost a lot of weight- she looks good- but she's confessed to me she's started gaining back and I was like well you need to start cooking for yourself- not going back to your old habits- so now she's struggling again to maintain but she has gained back some of it.
Calorie counting works if you are diligent and track your calories. I actually did this for a while and lost about 20 lbs, but due to my medical condition and the advice of my doctor I decided to switch to South Beach, so far so good.
It's all about what works for you- if you think you can track calories, then track calories (sparkpeople.com is a great site to do it all electronically), if you can't eat carbs, then try low carb, or go vegetarian if you feel you can live without meat, and so on.
Start out slow, make small changes, cut out soda, then cut out chips and other snacks, etc. I started cooking my lunches in advance so that I don't have to worry about it. Last night I made lunches for three days- they are packed and ready to go- then on Wednesday night I'll make two more lunches
I also plan all my meals and each night prepare a good dinner- I also eat breakfast so I'm not starving by the time lunch comes around
I've found that while my loss has been slow it's been steady and the changes I have made have lasted