The often harsh and unforgiving Australian landscape was a far cry from what the early colonisers were used to, and it proved a daunting obstacle to settlement.