I too am doing Atkins and have found weight loss to be fairly quick. I've know many who have done this diet without gaining all their weight back. For me, it simply boils down to eating more protein and less carbs which this has helped me to do. I was a total carb addict! Once you re-introduce the carbs it's just a matter of eating the right ones and keeping your intake low.
Best of luck.