As someone who discovered paleo while still young and healthy, I would like to see an inexpensive policy that covers everything EXCEPT FOR DISEASES OF CIVILIZATION. I see no need to have coverage for diseases that I will not get. My main concerns are accidental injury and infectious disease.
Seems like we would need a different approach for those who weren't fortunate enough to discover paleo before incurring metabolic damage. Maybe a policy where the premiums are tied to health metrics, ie. as a person loses weight, reverses type II diabetes, etc, their premiums fall accordingly.
Edit:
Let's briefly expound on the rationale for a paleo policy. It seems there are primary two reasons for it. First is that we want different services, such as paleo dietitians, different lab panels, doctors who understand the evolutionary approach to medicine, etc. The second is that we think it will be cheaper, and that we don't want to pay for health care cost of people who eat a SAD diet or even those who eat a "healthy" diet of whole grains and polyunsaturated fat.
I'm proposing that we have 2 paleo policies. The first one for those of us who just want to insure against things that are totally out of our control, such as accidents and infectious disease. This is appealing for me as I can't afford health care, I'm healthy and I want a policy that is as cheap as possible. I'm self-employed and my line of work is extremely dangerous. I'm one injury away from bankruptcy. Cost matters.
The second policy I proposed is for those who want a greater level of insurance, primarily because they are in the process of reversing existing health problems. This would be a broader policy that rewards people for improving their health, as quantified by certain health metrics. I'm not trying to blame the victim, but it's a fact that we are all starting from a different level of health.
And yes, I do think cancer is a disease of civilization:
http://wholehealthsource.blogspot.com/2008/07/cancer-in-other-non-industrialized.html