Sugiro rsync
. É rápido, oferece compressão e não se importa em retomar o backup após algum tempo. Não reinicia automaticamente, mas não tenho certeza se você exige isso. Funciona no linux, ou há algumas versões do windows, acredito.
Faça o check-out da manpage e dos exemplos on-line para uso.