Good calories, bad calories is a good read and it makes a rather compelling argument for limiting carb consumption; however, mainstream nutrition science does not unanimously agree with this view. Hard to say who's right.
Indeed, it's sad (from my armchair-observer perspective...) that something as important as nutrition science seems unable to say something conclusive about low-carb vs high-carb diets.
I have no weight problems, but low-carb seemed to correlate somewhat with loosing weight; I can't say I'm convinced though. I just make sure to excercise so much that I don't have to worry too much about dietary details. After all, physical excercise is as much a 'paleo' thing as the diet.
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?