Dê uma outra olhada no backuppc .
O Backuppc tem uma interface web muito intuitiva, funciona tanto para hosts linux quanto windows, e embora ele afirme ser para PCs, ele funcionaria muito bem também para fazer o backup de servidores!
Se você está realmente disposto a fazê-lo a baixo custo, provavelmente descobrirá que precisa fazer alguns sacrifícios.