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
The Australasian Legal Information Institute (AustLII) provides free internet access to Australasian legal materials. People are mentioned in relation to court cases, land transactions, share ownership, etc. This includes access to Victorian Government Gazettes 1836-, Superior Courts of Tasmania (pre-1900) Case Notes 1824-1842, Law Reports (New South Wales) 1880-1900 and Tasmanian Law Reports 1897-1940, New South Wales Gazettes, and much more.
AustLII is a joint facility of the UTS and UNSW & Faculties of Law.
Fulltext
Free internet access
http://www.austlii.edu.au
This site has transcriptions of engagements and marriages, births, deaths, probates and memoriams published in the Yass Courier.
http://members.webone.com.au/~sgrieves/yass_courier.htm
Free searching of the Sydney Morning Herald and Sun Herald 1955-1990 including birth, marriage and death notices. Subscription required to see the full article.
http://archives.smh.com.au