Bazil is a distributed file system designed for single-person disconnected operation. It lets you share your files across all your computers, with or without cloud services.

Online backups for the truly paranoid

(0.30$ / GB-month)

Tarsnap is a secure online backup service for BSD, Linux, OS X, Minix, Solaris, Cygwin, and probably many other UNIX-like operating systems. The Tarsnap client code provides a flexible and powerful command-line interface which can be used directly or via shell scripts.

Encrypted bandwidth-efficient backup using the rsync algorithm

Déjà Dup is a simple backup tool. It hides the complexity of doing backups the 'right way' (encrypted, off-site, and regular) and uses duplicity as the backend.

dumping a postgres database, compressing it, downloading it, uncompressing it and restoring it

A remote incremental backup of all your files could be as easy as rdiff-backup / host.net::/target-dir

rsnapshot is a filesystem snapshot utility for making backups of local and remote systems.