This is a TED talk by Christina Warriner which goes into the "facts" around what paleoithic man and woman actually ate. It attempts to put a reality check against the views promoted by paleo books and websites.
This is definitely not a straightforward meat-is-bad-for-you talk. It also goes heavily into how both animals and plants these days are simply not what they used to be. So how plants before were much more fibrous, more poisonous and so on. It covers who was at the top of the food chain, using isotope analysis. The talk finishes by trying to examine what we can really learn from paleoithic and indeed neolithic diets. Enjoy!