Barrapunto

Por lo que se puede deducir de tu historia, la cuestión es hacer copias de seguridad de una sola máquina. Además es imprescindible no perder datos, pero el tiempo de recuperación del sistema en caso de desastre no es crítico.
EL primer punto es el medio donde hacer las copias. Para una sola máquina, parece desproporcionado hacer la inversión de un DAT ( Aprox.: 1000 Euros ), pero, por cuestión de volumen, no hay otra manera de hacer copias desatendidas. Además las cintas DAT ofrecen la mejor relación MBytes/Euro.
Es muy importante que las copias de seguridad sean desatendidas. La máquina - salvo cuelgues -no se olvida de hacerlas, pero las personas sí, incluso aunque solo se trate de dar un Intro.
El siguiente punto es el procedimiento. Como norma general, el mejor método consiste en hacer una copia de seguridad completa cada x días ( cada semana o cada mes ), y una incremental ( o diferencial ), cada día o cada medio día. No conviene reusar las cintas, porque el ahorro es pequeño y el riesgo es enorme. Además siempre tiene interés tener un histórico, y si los datos son importantes, más aún.
La diferencia entre incremental y diferencial es que ambas copian los archivos modificados desde la última vez, pero sólo la primera marca dichos archivos como ya copiados, y por lo tanto no se volverán a copiar en la siguiente sesión. Por eso, a la hora de restaurar, si haces copias incrementales necesitarás la última completa más todas las siguientes incrementales; en el caso de que hagas diferenciales, sólo necesitarás la última completa y la última diferencial.
Obviamente las diferenciales ocupan más que las incrementales, aunque a veces - muy corrientemente en el caso de las BBDD - es sorprendente lo pequeña que es la diferencia. La ventaja es que son más seguras ( sólo se necesita que se conserve la última ), y a la hora de restaurar son mucho más cómodas.
Como aplicación yo te recomiendo taper [debian.org]. Es muy sencillita, pero para una sóla máquina ( o una pequeña red ) sobra, incluso si usas cargadores múltiples de DAT. Además tiene la gracia de que te construye los scripts para automatizar las copias desatendidas.
Si se trata de un entorno complejo Amanda server [debian.org] y Amanda cliente [debian.org]. Yo nunca lo he usado, pero los pobres infelices que conozco, que han tenido que configurarlo, lo ponen muy bien.
P.D. Ya sé que lo que cuento viene en todos los manuales de copias de seguridad. Pero creo que en este tema no está de más ser redundante.

Me parece estupendo tu "rollete". Yo encontre este [rediris.es] que me parece que no esta mal, mecere la pensa echarle un vistazo.