Kinda on topic:
I had a meeting with our (CF gym) nutritionist yesterday, where we talked about both the Paleo and Zone diet.
I made it clear that I was not going to do the full Paleo, as you're never going to take my bagels away from me, nor take the rice away from my wife.
Instead, I pointed out that the Zone diet looked far more realistic and she actually made it even easier, by saying that I did really only had to control (weigh) the amount carbs and could eat as much meat & veg as I wanted.
Also always having ready carb-free snacks available was the best way of dealing with hunger-attacks, so cooking up a big batch of chicken, so that you always had some meat ready in the fridge, was the best way to avoid grabbing the bread/rice.
If you combine that with some celery, carrots & broccoli, it's a quite easy and tasty snack/small meal.
Final suggestion was to do it strict for 4 weeks. Spend a week or so planning & preparing, pick a fixed date and then start.
After the first 4 weeks, so can start making personal modifications and also make allowances for going out, etc.
We're going camping next week, so once we get back, I think it's time to start.