The Valley of Horses - Jean M. Auel
The split story of Ayla and Jondalar tends to drag the story along slowly - you know eventually they will meet but it takes forever. This was also the first book I'd read to have graphic sex scenes, and I can remember going "Whaaat?"