Uma opção que pode custar muito dinheiro (não sei quanto) é uma licença de servidor com o Mozy. Você precisaria da licença do servidor para fazer o backup da unidade Linux, porque eles não tinham um cliente Linux. Você faria backup do disco rígido do Linux através das máquinas Windows ou Mac.
Outra opção seria configurar outro NAS que esteja fora do local (no trabalho ou algo assim) e usar o RSync (que é uma plataforma cruzada) para fazer backup de tudo. Este só exigiria fundos para comprar o NAS.