Here is a blog of a formal Paleo-eater. He has been Paleo for 14 years and developed different disorders. So now he is more like Weston Price or gluten-free whole foods - not sure how to describe it. He is eating more grains and dairytubers.
Here is his blog: http://donmatesz.blogspot.com/2011/06/farewell-to-paleo.html
Dear Paleohackers, please do not consider this link or my answer an attack on Paleo. I think each case should be viewed on an individual basis, and it will help the person who asked the question in his search. I personally would not follow this guy's diet, but hey, what works for one not necessarily works for another. Plus his wife is a vegetarian now (being a formal Paleo).