One resource that I get particularly good mileage from is the National Library of Australia’s online resource Trove (http://trove.nla.gov.au/?q). Trove is a free online repository of Australian material and includes digitised newspapers, journals, photographs, videos, books and archived websites amongst other valuable resources. Trove currently includes almost 240 million resources for users to browse.
The area of Trove that I tend to access most often is their fantastic online repository of digitised newspapers. Currently this collection includes a range of Australian newspapers published between 1803 – 1954. These newspapers are from right around Australia but are predominantly those from New South Wales and Victoria.
The NLA is continuously adding new newspapers and issues to the website and users can subscribe to an RSS feed to be kept updated on new additions. New additions for the month of April include The Australasian Sketcher (VIC), The Bathurst Free Press and Mining Journal (NSW), The Clarence and Richmond Examiner (NSW), The Empire (NSW), The Gippsland Times (VIC), The Mail (SA), The Observer (TAS) and The Townsville Daily Bulletin (QLD).
It is always worth searching through Trove for death notices, funeral notices and obituaries. I have found many missing puzzle pieces in my own family tree this way.