I tried reading a couple of books on Paleo, the 'science' in them was pretty lacking.
If you were interested, the sanest case for the Paleo diet I have read thus far is Paul & Shou-Ching Jaminet's "Perfect Health Diet" (if you can stomach the grandiose title). They have a blog if you don't fancy shelling out for the book. It basically boils down to Paleo but with a higher ratio of carbs. I'm afraid it's a bit of a dry read.
Honestly though, everything I have read (Paleo or otherwise) could be reduced to a few simple rules:
- Stay away from sugar and processed foods.
- Eat mostly plants and meats (if you're an omnivore).
- Drink lots of water.
- If you have chronic health issues, try eliminating wheat / beans / etc. See what happens.
I don't think diet needs to be complicated. In fact, it seems most people are in agreement as to what the bulk of a healthy diet consists of. The areas of disagreement are comparatively small ("Are saturated fats bad?", "Should I shop organic?", "What should my macro-nutrient profile be?", etc).
As dietary knowledge is mostly common sense, the most important thing in my mind is learning how to cook efficiently. This cuts down on the temptation to buy the quick takeaway junk food, thus improving your nutrition (and savings rate).