http://www.tarsnap.com/
Encrypted backups which don't require you to trust the backup provider, although the code is open source but not free (as in freedom) and so there is only one possible provider...
http://duplicity.nongnu.org/
Duplicity performs incremental, encrypted backups onto a range of interfaces including scp, ftp, rsync, WebDAV and Amazon S3. It uses standard tar, rsync and GPG tools, so the data can be recovered manually.
