State Records of NSW

http://www.records.nsw.gov.au/archives/indexes_online_3357.asp

Has an ever growing online database to search with a wealth of information to be found, such as
Census Records
Colonial Secretary
Main Series of Letters Received, 1826-1982
Letters Relating to Land
Colonial Secretary Papers, 1788-1825
Convicts
Certificates of Freedom, 1823-69
Convict Bank Accounts, 1837-70
Convict Exiles, 1846-50
Pardons, 1791-1825, 1837-47
Tickets of Exemption from Government Labor, 1827-32
Tickets of Leave, Certificates of Emancipation and Pardons, 1810-19
Tickets of Leave
Ticket of Leave Passports, 1835-69
Tasmanian convicts, 1804-53

Just a sample of what may be found