I recently joined Amazon’s S3 simple file storage service to use for my server backups.
I’m very happy with it.

To get the backups running on a Debain Server I had to do the following:

1. Install Duplicity – apt-get install duplicity
2. generate a GPG key (gpg –gen-key)
3. create a little backup script – following these steps.
4. set up a cron job for automatic backups

Great site that explains how to do it: https://help.ubuntu.com/community/DuplicityBackupHowto