I tried the Atkins and it worked for me. I lost 10lbs in a week without exercise, but quickly gained it back because I went off the diet.
You really have to experiment with recipes to see what tastes good to you and is really low in carbs, if any at all. I stayed well below 20 carbs per day...