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?
When I ask this question I am usually referred to Gary Taubes. Also see Wikipedia. I don't have time to evaluate the evidence, but I'm pretty skeptical of nutrition science in general.
Edit: Eliezer has spent a few years doing the only thing you can do: try a bunch of diets on yourself and measure the results.