mi gzip (en ubuntu y fedora) tiene la opción --rsyncable. Así que crea los tarballs usando:
tar -c whatever/ | gzip --rsyncable > file.tar.gz
BeezNest tiene una explicación bastante buena de la opción rsyncable para gzip. En la prueba del autor, esta opción agregó aproximadamente un 1 % al tamaño del archivo, pero hizo posible que rsync transfiriera las actualizaciones a un archivo comprimido con gzip con una aceleración de más de 1300 veces.
Para los detalles sangrientos, vea esta discusión, que citan.
Me gusta este porque quería tar.gz, no solo .gz
GZIP='--rsyncable' tar cvzf bobsbackup.tar.gz /home/bob