This was an interesting article that came out in Discover this month. I think it's a good discussion about Paleo/Primal eating and living. They mention Mark in there too.

Paleomythic
by Marlene Zuk
A growing movement seeks to reproduce the hunter-gatherer lifestyle: running barefoot, pondering polygamy, relying on a diet of meat. But even our ancestors never lived this way. And besides, modern humans have evolved.