I've had good luck with Weight Watchers. I joined once, got all the materials, and now just use it on my own (rather than re-upping at the end of my 12 week session) which makes it pretty cost efficient.
I like it because you can really eat anything, as long as you practice moderation and stay within your point ranges. Occasional binges are allowed, and you can even plan for them in advance!
Also, my doc recommends it and said she feels that it is most successful for long term weight loss maintenance (no attacks Atkiners and SoBe's please!). Perhaps you should check with your doctor to see what she recommends.
Good luck with your decision.