All Australia
National Archives of Australia - This is an index of lots of documents held by
the National Archives, incluidng the immigration records for many people who
came to Australia from other countries.
World War I Nominal Roll - this is an index of all Australian soldiers who
served in World War I. You can also find more information about them, and
even look at their "service record" on the National Archives of Australia
website
World War II Nominal Roll - this is an index of all Australian soldiers who
served in World War Two.
Australia's First Fleet - the list of the first convicts to come to Australia
Convicts transported from Ireland to Australia
Australian Dictionary of Biography - for famous people
Rootsweb - Australian databases
Australian Aboriginal Genealogy Resources
First Families - a database of some of the first families to immigrate to
Australia
Queensland (QLD)
QLD Registry of Births, Deaths and Marriages Index - Births 1829 and 1914;
marriages 1829 to 1934; deaths 1829 to 1964.
QLD Immigration index
Tasmania (TAS)
Index to convicts to Tasmania
Tasmania Immigration Index for the 1800s
Tasmanian Family Links database - up to 1899
Victoria (VIC)
Immigration Index - Immigration to Victoria from 1852 to 1923 - you can
search for your ancestors who came to Victoria from other countries
Western Australia (WA)
WA Births, Deaths and Marriages Index - Birth 1841 to 1932; marriages 1841
to 1936; deaths 1841 to 1965
WA Records Office - search for names
Convicts to Western Australia 1850-1868
New Zealand
New Zealand Registry of Births, Deaths and Marriages Index