Esta página tem uma descrição bem decente (e breve) dos passos que você precisa dar no Debian Wheezy.
Note que quando você está usando o daemon rsync (ao contrário do rsync sobre o ssh) você usa a sintaxe hostname :: sharename (no exemplo da página em que o compartilhamento rsync é "site").
Então, você executaria rsync -avz hostname::sharename
ou semelhante do cliente.
Você provavelmente deseja usar hosts.allow para permitir apenas endereços IP específicos. Se você quiser logins de nome de usuário / senha, adicione-o à sua definição de compartilhamento em rsyncd.conf:
auth users = user
secrets file = /etc/rsyncd.secrets
e crie um /etc/rsyncd.secrets
nome de usuário: senha
e depois
chmod 600 /etc/rsyncd.secrets