My story is typical of people who have successfully done Paleo. The main difference is that I'm older than most - 71 years old in 2014. The form of Paleo I do is mostly Mark Sisson's Primal Blueprint. I like Chris Kresser too.
Even without doing Primal perfectly, my progress has been good. Most aspects of my physical and neurological health have improved.