I did Atkins for years. One time I lost about 25 lbs and I was feeling good. The problem is that if you cheat, WHAM, you suddenly gain back a lot of weight. This is not a diet that you can go on and off. Cheating is a big no no.
I had problems staying on the diet mostly because of eating eggs every morning. I couldn't take it. I did find a store that made low carb life easier for me.
www.lowcarbconnection.com It's 5 minutes from my house, but you can order stuff online. The bagels are fantastic and only around 9 grams of carbs. The y have tons of stuff and the owners are incredibly amazing people.
Check it out. It will help some of the cravings you might have.