If you're overweight when you make the switch over to a Primal lifestyle, your initial progress will be so remarkable that you will be able to indulge in cheesecake and chocolates and whatever on one or even two days of the week and still see positive results. That kind of thing tricked me into thinking weekly cheats were A-OK, and when I finally did plateau, it was all the more difficult to get rid of the cravings.
Last winter, I went 4 weeks without any sugar. I was looking and feeling better than ever. So what did I do? I rewarded myself with ice cream. Now in two days it will be 4 weeks without sugar again, and I don't plan on celebrating with food.
It's been weekly battles, sometimes daily, but just stick with it, and as Diana said, if you do cave, try going a day or two longer without caving next time. Some people can quit cold turkey, others need to work at it. You just need to be persistent and patient. Two things that have helped tremendously are Son of Grok's primal fudgeballs (http://www.sonofgrok.com/2009/02/rec...l-fudge-balls/) and Lindt Excellence 99% bars.
You lousy kids! Get off my savannah!