From its title, it promised to be just what I was looking for -- and I was not disappointed at all by its subject matter. On the contrary, I found it a most thought provoking and entertaining use of my reading time.
My main complaint with the style would be with the occasional feelings of arbitrariness. I'm sure, if asked, the author would have the facts to justify his opinions, but he does not always convey this impression in the text. There is a feeling that Mithen is steering the theory in one direction when the presented evidence (or lack thereof) is less persuasive. It is not always conclusive that Mithen's is the only interpretation that can be made.
But then, aimed as it is at the Popular Science market, I suppose it would be unreasonable to ask for the book to offer rigourous proof, and yet still remain a light and entertaining read.