I've been eating a diet closely resembling paleo for a few years now. I didn't read the entire thread because it probably involves numerous posts from people that haven't tried the diet, and almost certainly don't test their blood levels on a regular basis regardless of their diet.
The true measure of health, in my opinion, has nothing to do with how fast you can run a set distance. It is the state of your blood and the system transporting your blood. How healthy are your arteries? What is your blood sugar? People that are serious about determining the optimal diet for their cardiovascular health get tested regularly by a physician, and test their own blood sugar regularly with glucose monitoring equipment.
Do you know what your blood sugar is right now? Do you know what it is one hour after you eat a specific meal? If you've had blood work done was it an NMR test? That means, when they tell you your LDL number, what percentage of LDL is small particle versus large particle. If you don't know that, you might as well not even have the data because it means nothing. 90% of family practice physicians in the USA don't even know this.
Since changing to the paleo-style diet, my blood sugar has dropped. My blood sugar one hour after a paleo meal is barely raised if at all. Following a conventional "healthy" meal including our lovely whole grains, blood sugar one hour post is off the charts. If you don't know why that's important you shouldn't be commenting on nutrition.
My lipid profile is improved dramatically. My small particle LDL used to be 90% like most people on a high carbohydrate diet have. It's now about 10% after eating a high fat diet (yes, high saturated fat). Again, if you don't know why that is important you shouldn't be commenting on nutrition.
So to attempt to answer your question in a single paragraph, here goes. Vegetables are good. Green leafy vegetables are great. Spinach, kale, collards, dandelion stems, all that stuff you see in the grocery store and don't know what the hell it is:) Fruit is considered healthy because it's a natural food, but keep in mind that they're nothing but sugar. Nothing wrong with eating a piece of fruit, but don't eat it all day and think you're doing your health a favor. Fat is good. Saturated fat is not bad. About 40% of the calories of Mother's Milk is saturated fat, I doubt it's killing us. A wonderful source of saturated fat is coconut oil and milk. Cook with coconut oil. Use olive oil on salads and cold applications. When eating meat or fish, wild varieties are far superior. Wild salmon far superior to farmed. Grass fed beef, bison far superior to grain fed cattle. Pastured chickens and eggs far superior to the disease ridden, garbage fed animals you find in most stores.
It's not cheap to eat this way, but if your cardiovascular health is important to you it's worth every penny.