Have you seen this diet? I've been reading about it and it sounds interesting. I don't think I can eat raw meat though...didn't cavemen have fire?
From some of my reading on msn.com yesterday I read that the Japanese diet is actually closest to what cavemen may have eaten. The problem they said was that there is literally no way to know what early man ate. Most of the caveman diet ideas have been based on tooth design and as they said there is no true correlation. They may have ate tough foods for several months but that doesn't mean they didn't eat soft foods when available.
Personally I'd would mind eating sushi as my diet.