So, my advice is, "don't pick a clearly deficient diet, and don't not pick (i.e. default diet)"- beyond that, it doesn't seem like you can do much besides match to your individual tastes. I think it would take a health benefit of 10 extra years for me to give up bread, since I really like bread.
I hear you. Paleo = NO bread. I am not choosing to go that far. Seven months ago I had grains at the base of the food pyramid at ~ 40% of my daily calorie intake. Now it is less than 5% and the idea of eating a foot long subway is not appetizing to me at all right now. I am genetically European and I eat dairy and I consume alcohol; it is interesting and disturbing to observe at first hand people who dairy and alcohol make physically ill because they have some different G-A-T-C sequences deep in the works of the organism.
It is a mystery at this point. I have the latest American Dietetic Association Complete Food and Nutrition Guide. They have the food pyramid with grains at the base just like they showed us all in elementary school. My recent experience is that for my bio makeup that pyramid is not the best guide.
At least some people who are into paleo think that 80% or 90% will give you almost all the benefits.
In a recent article, John Ioannidis describes a very high proportion of medical research as wrong.
Part of the problem is that surprising results get more interest, and surprising results are more likely to be wrong. (I'm not dead certain of this-- if the baseline beliefs are highly likely to be wrong, surprising beliefs become somewhat less likely to be wrong.) Replication is boring. Failure to replicate a bright shiny surprising belief is boring. A tremendous amount isn't checked, and that's before you start considering that a lot of medical research is funded by companies that want to sell something.
Ioannidis' corollaries:
The culture at LW shows a lot of reliance on small inferential psychological studies-- for example that doing a good deed leads to worse behavior later. Please watch out for that.
A smidgen of good news: Failure to Replicate, a website about failures to replicate psychological findings. I think this could be very valuable, and if you agree, please boost the signal by posting it elsewhere.
From Failure to Replicate's author-- A problem with metastudies:
The people I've read who gave advice based on Ioannidis article strongly recommended eating paleo. I don't think this is awful advice in the sense that a number of people seem to actually feel better following it, and I haven't heard of disasters resulting from eating paleo. However, I don't know that it's a general solution to the problems of living with a medical system which does necessary work some of the time, but also is wildly inaccurate and sometimes destructive.
The following advice is has a pure base of anecdote, but at least I've heard a lot of them from people with ongoing medical problems. (Double meaning intended.)
Before you use prescription drugs and/or medical procedures, make sure there's something wrong with you. Keep an eye out for side effects and the results of combined medicines. Check for evidence that whatever you're thinking about doing actually helps. Be careful with statins-- they can cause reversible memory problems and permanent muscle weakness. Choose a doctor who listens to you.
Forum about self-experimentation-- note: even Seth Roberts is apt to oversell his results as applying to everyone.
Link about the failure to replicate site found here.