Hey, have any of you read Native Nutrition, by Ron Schmidt? Its other title is Traditional Foods Are Your Best Medicine. 

This book addresses Price's work in the 1930's and proves (in my opinion) the validity of the paleo diet from sources other than the fossil record. I don't remember who was writing about their 10% doubt, but this book should allay your fears. Warning: he allows some allergy-causing foods that will cause most folks problems. I ignore those.

The Price-Pottenger foundation also provides material about Price's findings. And Price's book Nutrition and Physical Degeneration is also validative.

I've worked within a community of alternative minded folks for years as an herbalist/nutritional counselor. I worked closely with a traditional lay midwife who utilized a vegetarian diet for her clients. I saw profound protein deficiencies in these women and excessive candida overgrowth in the women's placentas, nipples and even the newborns themselves. I am 100% convinced that eating meat is the only way humans can avoid degenerative disease and multiple system breakdown. I believe in the general message of the "low carb" diets (even with all of their variations and contradictions). Because I have a good working knowledge of the body, disease, health and physiology I feel competent to discern the good from the bad in these different programs. I've seen with my own eyes the effects of the vegan, vegetarian, ovo, lacto, pollo, etc.......it isn't pretty. 

 Good luck,
Beth