Auel's first two books, Clan of the Cave Bear and Valley of the Horses were very good.
Ditto on anything by Leon Uris although I've read that the last novel he published wasn't so good--I've avoided reading it because I don't want to be disappointed.
Paul Scott's Raj Quartet is awesome. I'm currently reading M.M.Kaye's The Far Pavillions--very good. I also liked her Shadows of the Moon.
Enjoy John Jakes.
Also Colleen McCullough's work except I didn't much care for A Creed for the Third Millinieum.
Byzantium (Stephen Lawhead) is very good.
Ken Follet--Pillars of the Earth.
I've read two Edward Rutherford novels: Sarum and London and both were very good.
Ken Follet--Pillars of the Earth....I loved that book!
I loved both those M.M Kaye books you listed. She was really, really good.