il mio gzip (su Ubuntu e Fedora) ha l'opzione --rsyncable. Quindi crea i tarball usando:
tar -c whatever/ | gzip --rsyncable > file.tar.gz
BeezNest ha una spiegazione abbastanza buona dell'opzione rsyncable per gzip. Nel test dell'autore, questa opzione ha aggiunto circa l'1% alla dimensione del file, ma ha permesso a rsync di trasferire gli aggiornamenti in un file compresso con gzip con una velocità superiore di oltre 1.300 volte.
Per i dettagli cruenti, vedi questa discussione, che citano.
Mi piace questo perché volevo tararlo.gz, non solo .gz
GZIP='--rsyncable' tar cvzf bobsbackup.tar.gz /home/bob