One of my all time favorite novels was "Clan of the Cave Bear", now that you mention it