I find it quite easy not to cheat on Atkins because there are so many great things I can eat that aren't cheating. Jello with whip cream, a big pattie of fresh ground beef with a slice of Havarti cheese melted on top, a small handfull of my favorite nuts and seeds and on and on and on. If I really feel like a chocolate fix I have an Atkins Caramel Chew or some Atkins Peanut Butter Cups. Part of the trick for me is to keep expanding my selection of meal choices so that if I'm hungry I eat and there is always some delicious option to have instead of the "white death" of white flour, sugar and high glycemic index options.
Get the book (Atkins New Diet Revolution), read it, do it. It works Period. You will succeed....