Comment rdiff-backup (Score 2, Informative) 454
You should look into rdiff-backup instead of rsync for your nightly backup to the offsite location. rdiff-backup keeps a set of compressed reverse-diffs in each directory that is backed up so that you can restore a file that's lost.