I'm all for finding out what works, and honestly thanks to many of the Paleo based arguments i found here i totally changed my diet and feel better for it. Nevertheless i can't help but feel the basic premise is on shaky ground, there was more variation in diet throughout history than Paleo proponents let on.
This seems to back that up.