For Australian history from 1788 onwards, The Fatal Shore by Robert Hughes is an excellent read. It also gives a good insight to British attitudes to criminality, of which traces can still be seen today in government policy, etc.