Why not come into your Local Library and check out the Ancestry.com Database. New databases are being added weekly that may assist your family research. The following is a list of some already released databases which can be easily searched.
Australian Death Index 1875-1985
Births, Deaths and Marriages,
Australian Census data,
Immigration and Travel
Convict ship register
UK Incoming Passenger lists 1878 -1960
Australian Marriage Index Register
Australian Birth Index 1788 -1922
Australian Electoral Roles: 1903-1980
New South Wales, Australia, Unassisted Immigrant Passenger Lists, 1826-1922
Australian Convict Transportation Registers – Other Fleets & Ships, 1791-1868
Australia and New Zealand Obituary Collection.
New South Wales, Australia, Settler and Convict Lists, 1787-1834
Queensland, Australia, Passenger Lists, 1848-1912
New South Wales, Australia, Immigration Deposit Journals, 1853-1900
1891 New South Wales, Australia Census
New South Wales, Australia, Gaol Description and Entrance Books, 1818-1930
New South Wales, Australia, Convict Indents, 1788-1842
New South Wales and Tasmania, Australia, Convict Pardons and Tickets of Leave, 1834-1859
New South Wales, Australia Historical Electoral Rolls, 1842-1864
New South Wales, Australia, Departing Crew and Passenger Lists, 1816-1825, 1898-1911
New South Wales, Australia, Immigration Deposit Journals, 1853-1900