Sometimes it pays to do a bit of picture research. I could've gone for the standard ape-like caveman look with this cartoon, but I decided to do a Google image search for artists' impressions of early man. It paid off I think. I might put him in some other cartoons ...
Royston's portfolio website