I don't know how I'd feel about doing something Australian convict based, simply because I wouldn't want to have to watch as people no doubt massacred the idea. Aussie here.
American gold rush would be rad though. Or something Wild West a la Hell on Wheels, or The Magnificent Seven etc. Get some gunslingers and some highwayman and some fur trappers blah blah blah.