The Fatal Shore by Robert Hughes was pretty interesting (colonization of Australia.)
Neal Stephenson did a wonderful historical fiction series called
The Baroque Cycle. It's definitely fiction but there are accurate settings and timelines running in the background.