Hitting 180 on the scale, I went on my own self-prescribed "low carbs, high protein" diet and lost 15 lbs. in a month and a half. Of course, I went to the gym almost every day on my diet. I gained weight steadily over a year, but I never went over my original weight (I was always slightly below it).
Then, a year later (or about 6 months ago), I bought Atkins' book and did the actual diet for 3 months. I lost 20 lbs., but I missed carbs terribly. So, the diet more or less came to a screeching halt. I gained all the weight back.
Now, I've gone back to my original diet (minus the gym, though). Instead of no carbs (or less than 20 grams), I eat them moderately (always monitoring my intake). I've kept the weight off ever since.
I believe Atkins' diet works well, but the strict diet (ok, maybe to me) is just not for me. However, for those willing to make sacrifices to lose weight, I do recommend Atkins' diet.