I've been working some form of a "Primal/Paleo" type of diet for about a year now. Started out with Tim Ferris' Slow Carb Diet from his book Four Hour Body...migrated over here sometime last June/July and like the approach a lot better. Not to say I didn't learn things from SCD, it was an important part of my journey and valuable experience, I just didn't settle on it.
Anyway, relapse and binge eating of stuff you know is not good for you happens. It's happened to me at least 5 or 6 times in the past year (and I'm strictly talking about MAJOR relapse...doesn't even count the "little" cheats here and there...)
I went pretty much the last 40 days of 2011 on a continuous binge -- the holidays weren't good for me.
You dust yourself off, get back on the horse, and try again. Usually what gets me out of the binge pattern is I start to feel like crap and I remember the way I felt good when I was eating "on protocol" and then usually just draw a line in the sand and say "I'm starting again here..."
Eventually, I think it gets easier. How long that will take for any given person, I can't say. We're all different.
Biggest piece of advice I'd say is focus on putting GOOD stuff in your mouth and don't worry about how much at first. Give yourself a compromise that you are ONLY going to eat food that's good for you, but that you can have as much as you want. I think sometimes people are in such a hurry to "see results" that they move into trying to restrict calories before their metabolisms are ready to switch over. Be patient and give your body time.
Read up on Mark's "sensible indulgences" and allow yourself plenty of those in order to preserve sanity. For example, one time when I was trying to get back on the horse, I got some really nice dark chocolate that I liked and I would have a square of it while I was getting ready for bed each night. Kind of a "promise to myself" if I stayed on track each day. Maybe not the most "ideal" thing to do as it might not be the best thing to do to eat that right before bed. But, I really looked forward to it and I think that helped me stay on track throughout the day. Right now, I don't really need the square of dark chocolate, but for awhile it's what got me through the day.