Ancestry.com is a subscription site with worldwide content. The library edition is available to use for no charge within the building of the State Library of Western Australia and at most public libraries in Western Australia. Top content includes Australian electoral rolls, Australian passenger lists, convict material, UK census 1841-1901, UK birth, marriage and death indexes 1837-2005, UK National Probate Calendar 1861-1941, British phone books 1880-1984, London parish records, New Zealand electoral rolls 1853-1981, United States census, Canadian census and much more. The commercial (non library) version at www.ancestry.com includes publicly submitted material such as family trees and photographs.
http://catalogue.slwa.wa.gov.au/record=e1000219~S2
Findmypast is a subscription site which is available to use for no charge within the State Library of Western Australia building. It contains material relating to the United Kingdom and Ireland and all Australian states and New Zealand with a small amount of content for the Pacific Islands and Papua New Guinea. The Australian states with the largest amount of material are Queensland, New South Wales and Victoria. Content includes passenger lists, almanacs, Blue Books, electoral rolls, government gazettes, police gazettes and post office directories. The Ireland section includes will indexes, directories, cemetery transcriptions, land records and more. The largest collection is Irish prison records which includes information on over 3.5 million people. Most coverage for the United Kingdom is for England and Wales, including 1841-1911 census records. Census transcriptions for Scotland for 1841 through to 1901 are also available. Top content includes births, marriages and deaths including overseas BMDs, armed forces BMDs and BMDs at sea; UK outgoing passenger lists 1890-1960 and British Army service records (also known as Chelsea Pensioner records) 1760-1913.
http://catalogue.slwa.wa.gov.au/record=e1001846~S2
Scotland's People has provided free access to the census street index books for the main towns and cities in Scotland for the 1841-1911 censuses. The number of the registration district and the enumeration district is given for each street. This is useful to see which streets existed during a particular census year.
http://www.scotlandspeople.gov.uk/Content/Help/index.aspx?r=551&2094
This website gives the Church of Jesus Christ of Latter Day Saints microfilm numbers for parishes in Scotland for births, marriages and deaths and census records. Microfilms can be ordered and viewed at Family History Centres around the world.
http://www.ktb.net/~dwills/scotref/13300-scottishreference.htm
This website provides free transcriptions of the 1841, 1851 and 1861 census for Scotland. Not all counties are included. You can order a photocopy of the original census image for a small fee.
http://www.maxwellancestry.com/census/default.htm
Official website for Scotland with births, marriages and deaths, census records plus parish registers and wills. Recent additions include Roman Catholic records and RC British Army records from the Bishopric of the Forces. Free searching and then pay-per-view for images of documents.
http://www.scotlandspeople.gov.uk
Census transcriptions for England, Scotland and Wales 1841-1891. Not yet complete so check the coverage for the county of interest. Coverage is particularly good for Cornwall and parts of Scotland.
http://www.freecen.org.uk