State library of NSW genealogy records and information. You can do a large range of research when researching your family history. Their lists include passenger records, convict records and many others.
The State library of Victoria has a vast collection of British Colonial history. The British empire was a dominant power when the library was opened in 1856 which has resulted in a very in-depth collection.