Were the Flintstones on to something?

Were the Flintstones on to something? Does the latest eating craze — the paleo diet — actually help modern humans to live a healthier lifestyle?