I recently came out against paleo in the open thread, and realized that I probably haven't yet heard the strongest arguments in favor of a paleo diet. So, what are said arguments?
EDIT: Or more generally, why should I eat less carbohydrates and more protein / fat?
It looks as though some people are healthier if they eat some grains. One of my friends has even found that his digestion doesn't work well unless he eats a good bit of wheat. He hasn't experimented with other grains that include gluten. He's got a couple of relatives who show the same pattern.
I believe it's important to do your own experiments.