Kann rsnapshot inzwischen Deduplication? Was ich so finden kann, wird nur empfohlen, separat freedup laufen zu lassen.
Ich benutze Backuppc, das ist auch in Debian/Ubuntu, kann rsync oder tar benutzen, wahlweise über rsh, ssh oder rsyncd, kommt sehr gut mit Laptops etc. zurecht, die nicht immer am Netzwerk hängen, hat eine nette Weboberfläche und hat vor allem Deduplication eingebaut. Die Konfiguration ist sicher etwas aufwändiger als rsnapshot, aber Backuppc ist auch wesentlich mächtiger.