I noticed the whole pre-neolithic diets thing a little while before coming here and when I was being more strict with them it really made a difference not just to my flab but to my general digestive comfort. After breakfast every day I felt lethargic and unwilling to do anything. When I cut out grains and dairy and ate more meat, fruit and veg everything was different, I felt alive, I felt normal.
Anyhoo, my two cents after reading neanderthin and paleo diet, is that the author of neanderthin is a little bit mentally unstable, but he does have a point on the fat in meat not being as bad for you as the author of paleo claims. People had been eating (and preferring) the fatty parts of animals for millennia without ill effect, and the fact that they were eating saturated fat doesn't translate to saturated fat coating your arteries, the coated arteries being a response to the insulin and blood sugar craziness that refined carbs cause.
I am by no means a nutritionist, but the 'don't worry about animal fat' vibe of neanderthin rang truer to me than the 'only have lean meat' paranoia of paleo.
talks further about how saturated fat turns out to be a good thing for pigs, and I would imagine we are similar to pigs in that respect (we are very close to pigs physically).
Edit: It seems I may have shot myself in the ass with half remembered facts. The above guy actually doesn't say animal fat is good, which leads me to believe I may have misremembered what neanderthin guy said...*goes to find book*