I just found this community and thought I'd do a brief introduction. I first came into contact with paleolithic eating when I worked as a language consultant on the Swedish translation of Loren Cordain's book The Paleo Diet (my job was basically to help translate all the scientific terms and proofread it since I'm both a part-time translator and have a Master's in Biotech engineering). Because of my science background, I've always been highly skeptical of fad diets and most of the current ones are no exception. To me, paleolithic eating is not a just another diet however, but just good plain common sense. It just comes down to eating what's good for you.
Anyway, about three years ago, I decided to really give this way of eating and living a try and followed the rules to the letter for four and a half months. I lost 25 lbs, my skin cleared up and I just felt great. Oh, and my teeth felt 100% clean all the time too. While I'd never dream of giving up brushing my teeth, I probably could have done so with no ill effects at that point. I have since fallen off the wagon to a degree (although I eat far less of your typical neolithic food items compared to the average person), and am now looking to get back on it. I love experimenting with new recipes so if I stumble across something that tastes good, I promise to post it.
Have a good day everyone!