I used Duplicity[1] to backup to Amazon S3

[1]http://duplicity.nongnu.org/

http://mindfsck.net/incremental-backups-amazon-s3-centos-usi...