My first impression of Cavemen was that this was going to be a train wreck. I had this strange urge to look at this show the same way a rubbernecker has to slow down and look at a horrible accident. Someone at a major television network wanted to take a successful commercial campaign and develop it into a TV show.
The Geico insurance TV commercials feature a commercial spokesman saying that "Geico dot com is so easy a caveman could do it." We then see two modern day cavemen watching the commercial and being offended that Geico has stereotyped them as primitive and stupid.
The commercial campaign is successful but I really can't see turning that into a weekly series with a blatant message about intolerance. People don't watch TV to hear a message. That is Basic TV writing 101. I'm not saying that you can't have a message, but it has to be subtle. Bewitched had a subtle message about tolerance towards people who are different and towards mixed marriages. The Munsters pilot had a similar message when they showed intolerant neighbors who didn't approve of "those people that moved in next door." Science fiction shows like Star Trek and The Twilight Zone had strong messages about intolerance but none of their examples were ever used as part of their promotional campaign.
Another reason that I think viewers are going to be turned off by this show is because the actors Jeffrey Daniel Phillips and Ben Weber, who people loved in the commercials, are not in the show (Jeffrey Daniel Phillips does play a minor character named Maurice). I certainly don't want to compare these cavemen to other characters who have been played by multiple actors like Darren Stephens (Bewitched), Hannibal Hays (Alias Smith and Jones) or even the Duke boys (The Dukes of Hazzard). I can only imagine that some executive said, "We can put the wig and makeup on any actor and the audience won't know the difference." History has proved otherwise.