Shaman

I've read a lot of KSR novels and this might be the one I've enjoyed the most.

a great imaging of the life in the Pleistocene
& better, and way more social-ecologically grounded than title suggests