My partner is from Australia so I have recently spent time researching his family history.

In Oz they took the census returns and then burnt them!

Here is a site which I found so helpful but it only holds records from NSW and not QLD.

Hope this is of help to you.

Emma

http://www.bdm.nsw.gov.au/familyHistory/search.htm