Watch the film Teenage Caveman
http://www.youtube.com/watch?v=4vew9y0FAP0&feature=results_video&playnext=1&list=PLF581CAC3894703A7
These people were far more advanced than we realized. They may not have had advanced weapons, but apperantly they had barbershops, shavers and strapless bras.