Adding S3 arbitraries

@charleso @markhibberd