You could also try "Clan of the Cave Bear" by Jean M Auel.
It's set in the stone age, and tells the story of an early human girl who comes to be adopted by a Neaderthal clan.