I absolutely loved Kim Stanley Robinson's Shaman. Clan of the Cave Bear was something I enjoyed — I don't mind it being horny but that isn't what I'm necessarily after. Just seems like there isn't that much fiction that's reasonably historically accurate while being set in exclusively tribal/hunter gatherer societies.
I guess I'm ok with something set less than 10k years ago as long as the main focus is NOT a people who farm.
by hooblagoo