Searchable database of digitised Australian newspapers. Not yet complete but worth checking regularly as it is being updated all the time. Coverage will eventually be 1803 to 1854.
http://trove.nla.gov.au/ndp/del/home
The Ryerson Index covers death notices and obituaries in 149 Australian newspapers. There are currently over 2 million entries. Many of the newspaper titles are from New South Wales but the following states are also included: Queensland, South Australia, Tasmania, Victoria and the Northern Territory. The majority of the entries are for recent deaths but in some cases, such as the Sydney Morning Herald, historical death notices from the 19th century have been included. See Newspaper coverage for details of each title.
http://www.ryersonindex.org
Part of the State Library of Tasmania's website. Includes digitised photographs and indexes to newspapers, government records, place names and more.
http://www.statelibrary.tas.gov.au/tasmemory