Different people are different. Some people crave sugar, others bread, and others think "meat, veggies, tubers, fruit: okay" and are done. If you persist, it'll get better. And if you don't persist, it'll get worse. So just keep at it! Try to learn about your individual issues and see what works for you. Calling a friend? Eating a paleo treat? Reading Primal Blueprint and all the other paleo books, both for inspiration and for scientific reasons not to binge? Going ketogenic? Try whatever you think might work and if the cravings are still uncontrollable, try something else.
I complied extremely poorly in my first year of (attempted) paleo, e.g. a pint of ice cream several nights per week. Over time, I found which tricks worked for me and which didn't. For example, nuts are a paleo binge food for me, and binging on paleo foods entices me to binge on other foods. I'm sure for others its the reverse, and nuts are the solution. For me they are a problem.
I found intermittant fasting to be amazingly useful in this regard. By not eating until noon and not eating after dinner, I've trained myself to combat urges 16 hours per day, and that helped teach me how to comply the other eight. Also, most of my binging was done at night, and not eating after dinner prevents that. I brush my teeth right after dinner and I don't want the hassle of having to brush again!
I still fall off the wagon now and then, for sure. But over time this happens vastly less frequently, for vastly shorter durations, and with vastly less intensely.