Simple Backup on Linux and Ubuntu
Incremental encrypted remote backup using Amazon S3: Duplicity
Incremental backup to another (remote) directory: rdiff-backup
Easily available on Ubuntu using:
sudo apt-get rdiff-backup
Nice instructions for automating and scheduling backups.
Simple backup by simply tar’ing everything, instructions on Ubuntu Forums.