rdiff-backup (http://rdiff-backup.nongnu.org/ http://rdiff-backup.nongnu.org/) is very mature and efficient, using the rsync algorithm to store incrementals and

rdiff-backup (http://rdiff-backup.nongnu.org/ http://rdiff-backup.nongnu.org/) is very mature and efficient, using the rsync algorithm to store incrementals and save bandwidth. I use it for automated daily local/remote backups. I regularly use it to back up VMs. Restores are a snap. It has some nice features, like the ability to keep only N days of backups to save space for noncritical data.