No trabalho, usamos o rsyncd para fazer backup dos servidores na mesma LAN. Eu acho que dá velocidade máxima de transferência. Quase sem sobrecarga de protocolo.
No entanto, da mesma forma que o rsync sobre SSH, levará algum tempo para criar a lista de arquivos. Construir a lista de arquivos é muito rápido, a não ser por árvores de arquivos muito grandes.
A configuração do rsyncd é muito fácil e poderosa. Veja man rsyncd.conf