I've been eating mostly paleo for almost a year now. Most people that I hear from / read about tend to be on one of two fronts... uber-zealots and the "100% paleo, 80% of the time" folks. I'm mostly in the latter. Frankly, the whole "paleolithic people didn't eat it, so neither should you" thing seems to me pretty corny and psuedo-scientific to me. But... the whole eating paleo thing meshes really, really well with "don't eat processed stuff and lots of sugar", which is what really matters, I think.
There's also the whole dairy/gluten thing. Like [MENTION=17495]CapLawyer[/MENTION] said, a significant number of people don't really handle dairy very well (as adults), and gluten falls into the same sort of category. If you believe the zealous folks, there's also a significant factor of increased-but-not-felt gut inflammation that comes from eating things like grains and that reducing that unseen inflammation can have a major effect on things like allergies, recovering from illness, etc. I'm not sure if I've seen that or not... it's almost impossible to quantify, especially on an individual level. But... I do generally feel better (of course, I've also gone from 195 lbs to 175 lbs, so I'm healthier in general, too).
Basically... if you want to try the whole paleo thing out, I do recommend it. When I started it, I did a 30-day, totally 100% paleo "whole 30" diet. Super-strict, with the idea that once it was over, I could add in things that weren't "compliant" to see how they made me feel. Turns out, after a month, I was pretty happy eating that way permanently. Now, I do "cheat" a few times a week. I went out for Indian last night, and I have a mini-loaf of chocolate-ship banana bread waiting for me in the kitchen to be slathered in some whole butter (this is even tastier than it sounds). If somebody brings donuts to work, I eat one (or two) - I shouldn't, but when you really get down to it, it matters a lot more how you eat 80% of the time.
If you try to eat paleo, you'll find that you eat a LOT less sugar (which is likely one of the best things about paleo diets), and a LOT more vegetables and fresh meats/eggs, and almost nothing processed. That combination is likely what's good about it. Who cares what the cavemen ate.
Hmm, I think that banana bread and butter is calling me.
