Two main criticisms (of the data/arguments provided in the linked Mike Darwin pages):

1. Promotion of / dependence on Ancel Keys' Seven Countries study, when it is less than worthless (i.e., actively harmful). See, for example: "In his review Keys presented a perfect curvilinear correlation between the mortality from coronary heart disease and the consumption of fat in six countries, but his curve was based on a selection of countries that fit his hypothesis and it has not been confirmed in studies including many more countries (50)." "The seven countries were admittedly selected by Keys. Such selection may be helpful to illustrate an idea at a preliminary stage, but a proof of causality demands random data. In more recent studies, including many more countries, the association was weak, absent, or inverse (52)." (quotes and footnotes available at http://www.ravnskov.nu/myth4.htm)

2. Darwin demonstrated a stark lack of understanding of the "traditional foods" movement (of which Cordain-leaning Paleo is just one variant, and of which I personally am not a fan). Much of what he said is outright false, inaccurate, or incomplete in ways that are important to pulling about the muddle of misinformation about nutrition. He should have just left his "Paleo" commentary out, since he clearly hasn't done the research to understand the claims.

The curious could look at Whole Health Source (http://wholehealthsource.blogspot.com/) especially with respect to the Kitavans, Masai, Tokelau, Inuit, and other traditional cultures with a wide spectrum of healthful diets, but all of it is good, The Perfect Health Diet (http://perfecthealthdiet.com/), and Archevore (http://www.archevore.com/get-started/) as starting points. There is a lot to read.

Or go the Quantified Self n=1 route: pick one of the three sites above, follow the advice for a month or three, and see how you feel, tracking as much as you can (mood/well-being, weight, sleep patterns, etc.) Like Max More, I am measurably improved on every health marker, as are a number of my friends and acquaintances.

Up-voted for the great links at the end about diet and nutrition as related to longevity. I've been looking for something exactly like that (a relatively scientific overview of nutrition as related to living as long as possible) for a long time.

Thanks!

Edward Marks, “Life Expectancy” Doesn’t Measure How Long You’re Expected to Live

To complete the picture we need to estimate what age-specific death rates someone born in 1940 will face in the coming years. As I’ve written before, the mortality rate for any age decays exponentially, the rate of progress is relatively stable for any age, and we’ve made a lot more progress for younger ages than older ages. I’ve plotted the average yearly progress for each age below.

Before: I Don’t See Any Evidence That We’ll Live Hundreds of Years

The reality is actually worse than this makes it sound, because while the average progress across all ages is 2%, these gains are not evenly distributed. Most of them go to people younger than yourself. For instance, progress for a child in its first year is about 5% per year, whereas progress for an elderly person in their 100th year is about 0.1% per year. This means that the life curve isn’t so much flattening out or even shifting out but rectangularizing. More and more of the population will live healthily to an old age, but they’re not going to start living hundreds of years. At least not in our lifetimes.

...To know where these curves will go in the future, we take a look at the rate of change in the past. To do this we calculate the percentage change between each year, averaged across all ages. While it does vary a bit over time, it’s actually remarkably stable, which means smooth exponential decay. Each year the average chance of dying across all ages is about 2% lower than it was the year before. Just as importantly, while mortality rates have fallen dramatically, the percentage rate at which they are falling hasn’t changed much in the last 75 years. If anything, we’re making less progress each year as time goes on. While 2% per year might sound small, it’s not. A 2% decay per year leads a value to fall in half in about 34 years, and then to fall in half in the next 34 years after that, and so forth. But as I mentioned before this progress is not the same for all ages, with the chance of a 1-year-old dying falling in half roughly every 17 years, and the chance of a 70-year-old phone falling in half roughly every 53 years. Most of the gains we’ve made are in the first twenty years of life, with progress for older ages appearing to slow almost to a halt.

Deaths from the infections more than doubled from 1999 to 2007, to more than 17,000 a year from 7,000 a year, the Centers for Disease Control and Prevention reported. Of those who died, 83 percent were over age 65. Two thirds of the deaths were caused by a bacterium, Clostridium difficile, which people often contract in hospitals and nursing homes, particularly when they have been taking antibiotics. The bacteria have grown increasingly virulent and resistant to treatment in recent years.

But researchers were surprised to discover that the second leading cause of death from this type of illness was the norovirus. It causes a highly contagious infection, sometimes called winter vomiting illness, that can spread rapidly on cruise ships and in prisons, dormitories and hospitals. “I think there is perhaps a misperception that norovirus causes a mild illness,” said Aron Hall, an epidemiologist at the disease centers. “But this suggests a major problem that requires some attention.”

...Problems with C. difficile are not new: Health officials first began warning in 2004 that a more virulent and drug-resistant strain had emerged. It produces high amounts of two potent toxins that can wreak havoc in cells lining the intestine. But few people anticipated what gains the bacteria would make. Among hospitalized patients, cases rose to 336,000 in 2009 from 139,000 in 2000. Deaths from the infection seem to have leveled off in the past few years, but researchers say they are still far too high and should be dropping, as other hospital-related infections are. Estimates of cases occurring outside hospitals run as high as three million annually. Overall, C. difficile infections cost $1 billion a year, according to the disease centers. Two factors typically lead to the infection: taking antibiotics, which make the intestine vulnerable, followed by exposure to the bacteria or their spores in a hospital, clinic or nursing home that has not been properly disinfected. Spores can survive for weeks or maybe even months outside the body, and it takes bleach or other strong disinfectants to kill them. ...A quarter of the infections start in the hospital, and the rest occur in nursing home patients or people recently treated in doctors’ offices or clinics. Patients often carry the germs from one institution to another.

--"Gut Infections Are Growing More Lethal", NYT