Você pode querer dividir o backup para não fazer o backup de tudo de uma só vez. Considere o uso de regras de exclusão para excluir objetos grandes, como ISOs, vídeos e possivelmente MP3s do backup principal. É possível fazer backup desses backups em mais ou mais backups alternativos que selecionem esses arquivos.
Examine seu ciclo de backup. Considere fazer backups completos com menos frequência, possivelmente com dois ou mais níveis de backups incrementais.
Backups completos podem ser executados mais rapidamente se você os executar em um link com fio.
Alternativamente, você pode querer olhar para um backup baseado no protocolo rsycn. Tive boas experiências com o BackupPC em ambos Linux e Windows . O primeiro backup demora um pouco, mas backups subseqüentes, mesmo cheios, são muito mais rápidos.
BackupPC é um backup baseado em disco. Eu ainda uso a Amanda para um subconjunto de arquivos para os quais eu quero mídia de backup.