I am not sure if some body has already posted a comment about this site, its a site for Genelogists but has a lot of links to different sites for Convict Records as well as so many other Records for so many different Countries not just Australia
http://www.coraweb.com.au/