S3's support of the Range: header makes it possible to do that sort of thing remarkably cheaply and efficiently.