Não sei por que você mencionou "Não baseado na nuvem" como um requisito, porque isso parece ser uma opção perfeitamente razoável para mim.
Compre uma cópia do Grupo de trabalho Jungledisk . Isso faz backups externos, incrementais, apenas delta, criptografados e externos ao armazenamento do Amazon S3. Arquivos excluídos ou modificados são versionados. Todas essas configurações são configuráveis.
Você pode até instalá-lo automaticamente e optar por bloquear as configurações para que ninguém desative seus backups. Ele é executado no Windows, OS X e Linux e é executado como um serviço, fazendo backups quando o usuário não está conectado.
O custo é pago pelo que você usa, e muito barato para o que você recebe IMHO.
Nós o usamos para fazer backups diários de cerca de 150 GB de dados de vários servidores de produção e de várias estações de trabalho de funcionários, e posso dizer que estou muito satisfeito com a solução.
O fato de ser baseado em nuvem para uma parte confiável como a Amazon é realmente uma vantagem para nós. Qual é o seu motivo para não permitir soluções baseadas em nuvem? A largura de banda é apenas um problema no backup inicial 'completo'. Quaisquer outras razões?