As one of Australia's oldest businesses we have records that are of interest to some genealogical researchers. Below is a list of web sites that may also be helpful.
Cyndi's List of genealogical sites
http://www.cyndislist.com/
Australian Institute of Genealogical Studies
http://www.aigs.org.au/
Victorian Registry of Births, Deaths and Marriages
http://www.dvc.vic.gov.au/bdm.htm
VicHeritage Family History Shop
http://online.justice.vic.gov.au/servlet/FHShop
Genealogical Society of Victoria
http://www.gsv.org.au/
New South Wales Registry of Births, Deaths and Marriages
http://www.bdm.nsw.gov.au/familyHistory/familyHistory.htm
Queensland Registry of Births, Deaths and Marriages
http://www.justice.qld.gov.au/bdm/home.htm
South Australia Registry of Births, Deaths and Marriages
http://www.ocba.sa.gov.au/bdm/
Tasmanian Registry of Births, Deaths and Marriages
http://www.justice.tas.gov.au/bdm/
Northern Territory Registry of Births, Deaths and Marriages
http://www.nt.gov.au/justice/graphpages/bdm/index.shtml
Western Australia Registry of Births, Deaths and Marriages
http://www.justice.wa.gov.au/B/birthsdeathsandmarriages.aspx