Findmypast - England & Wales, Crime, Prisons & Punishment, 1770-1935

Offers searches of 3 million+ criminal records from The National Archives (UK) collections. There are details of trials, sentences, physical descriptions and photographs if available. Transcripts of the records are available as well as digitised images of the original records. You will find details of those transported to Australia. This commercial site offers a range of subscription options. 
TIP: Findmypast is available for free, onsite, at state, public and family history libraries. Check what might be available onsite at a library near you. New