Would you be willing to put S3 credentials on Travis if they were encrypted? http://docs.travis-ci.com/user/encryption-keys/

You can even create an ACL specific to travis with its own bucket and user. :)