[Nicolas___]

I use Duplicity (http://duplicity.nongnu.org) for incremental and full backups. It has built-in encryption as a default (but can be disabled). It also manages secure transfert to a distant host via rsync over ssh.

I use it to store my distant backups on http://rsync.net, which is most likely the best storage service I have ever used (simple, fast, reliable, relatively cheap and run by smart + nice people).