Great call on Larry Niven. It doesn't deal with evolution per se, but I think any paleontologist would enjoy 'Lucifer's Hammer'(which details planet Earth and the state of humanity post celestial impact).