Mein gzip (unter Ubuntu und Fedora) hat die Option --rsyncable. Erstellen Sie also die Tarballs mit:
tar -c whatever/ | gzip --rsyncable > file.tar.gz
BeezNest hat eine ziemlich gute Erklärung der rsyncable-Option für gzip. Im Test des Autors erhöhte diese Option die Dateigröße um etwa 1 %, ermöglichte es rsync jedoch, die Updates mit über 1.300-facher Beschleunigung in eine gzip-Datei zu übertragen.
Für die blutigen Details siehe diese Diskussion, die sie zitieren.
Ich mag dieses, weil ich es tar.gz machen wollte, nicht nur .gz
GZIP='--rsyncable' tar cvzf bobsbackup.tar.gz /home/bob