My name is John, and I have been living the paleo/primal life for a while. I can't say that I ever suffered from any devastating health problems pre-paleo, but I certainly do look and feel better now that I have made the switch.
Personally, I find it hard to maintain consistency in the paleo lifestyle. I tend to cheat and relax back every few weeks. Oh well, that's just part of the journey.