Here's a neat site all about the Australian Government and its monetary system.

Many forms of currency were used in the Australian colonies after the arrival of the first European settlers in 1788. In the rough early conditions barter was necessary, and payment in commodities like rum sometimes replaced money in transactions. Some of the first official notes used in Australia were Police Fund Notes, issued by the Bank of New South Wales in 1816.