It's a very loose diet because it's something that's been studied over the last several decades. I think it's recently become an interesting topic in medical research because brain scans show the dopamine rush from food addicts.
Here is Dr Guyenet's guide:
http://wholehealthsource.blogspot.com/2011/06/food-reward-dominant-factor-in-obesity_28.html
But really you can apply the concept to any diet. If you're on low carb, choose plain or lightly seasoned steak over atkins endulge and pepperoni/cheese. Probably a reason why this diet isn't well known is because it's hardcore, and can't really be used to sell anything.
Well the problem with the Paleo diet is that it's so damn hard to adhere to in the United States. It requires a lot of shopping, cooking, and preparation. I get busy at work during high churn times, so I would cave in. So it's not really the paleo diet's fault, it's me and my job. If I lived in a country like France where everyone basically eats a modernized paleo diet this wouldn't be necessary.
Part of the appeal of the low food reward diet was how simple it was to prepare. I cooked rice once every 2 weeks. I ordered bland pure protein bars for work off amazon (0 prep time, $1/bar) - shit food but it was low reward enough to keep appetite down. I cooked plain steak and bought a bunch of pre-cooked bacon, which is like 20 calories per slice as most of the fat is gone.
My theory as to why the paleo diet and low carb didn't work for me for the last 15 pounds, besides lack of adherence, is that I think the last few pounds are harder. Low carb lowers insulin, but I think that only takes you so far. To get really trim I think you need to adjust hunger to keep food intake where it should be and it seems the brain regulates hunger like temperature. So while it's hard to store fat without high insulin, the body can do it to some extent with ASP and if you're consuming lots of dietary fat you probably aren't burning a lot of body fat because they compete in the blood stream.