Gute Frage, wenn auch schwer zu beantworten :D
Natürlich haben wir eine Zeit lang viel Fleisch gegessen (und Getreide, Wildkräuter, etc.), das sagt aber noch lange nichts aus. Der Mensch stammt ja vom Affen ab und die eigentliche Frage ist die, was sich in der Entwicklung vom Affen zum Menschen getan hat. Sprich: Hat sich der Mensch daran angepasst, Fleisch zu essen? Hat sich der Mensch daran angepasst, Getreide zu essen? etc.
Die Frage ist leider schwer zu beantworten. Man könnte abhängig von der Dauer, wie lange der Mensch denn wirklich gewisse Lebensmittel gegessen hat (die man leider nicht wirklich nachrechnen kann), lediglich Vermutungen aufstellen, da Anpassung teliweise auch nur Zufall ist.
Sinnvoller ist es meiner Meinung nach, sich Fachinformationen anzuschauen und vor allem: selbst zu schauen, wie man darauf klarkommt, wenn man diese anwendet. Die Wissenschaft ist noch lange nicht weit genug, die Frage der "optimalen" Ernährung beantworten zu können. Und für Laien ist es schwer, falsche Informationen zu erkennen. Eine Umstellung ist übrigens immer etwas schwer, aber wenn man sich an eine Ernährungsform gewöhnt hat und immer noch Probleme hat, sie durchzuziehen, stimmt etwas nicht.
Ich selbst beschäftige mich jetzt auch schon länger mit dem Thema und fühle mich mit einer Veganen High Carb Ernährung am besten. War seit Jahren nicht mehr wirklich krank, habe tonnenweise Energie, bessere Konzentration, einen flacheren Bauch, (endlich) lange Fingernägel, leckeres Essen und absolut keine Gelüste ;)
Allgemein kann ich auch die Seite www.nutritionfacts.org empfehlen, ist halt leider auf Englisch. Die Starch Solution, Essen gegen Herzinfarkt und Eat to Live sollen auch ganz gute Bücher sein. Muss ich aber selbst noch lesen ^^