The Fatal Shore, Vintage, New York, 1986; many later editions and electronic versions
Tells the story of freemen (and women) and convicts and the Indigenous people to whose country they came. Covers the period 1787 to 1868. Many reader reviews are here and other reviews are here and here. Rated by Time magazine as one of the top 100 non-fiction books ever.