Sua pergunta não indica exatamente o que você quer fazer o envio de e-mails, mas vou supor que você esteja se referindo aos e-mails entregues nas caixas de entrada dos usuários.
Estes são apenas arquivos no sistema de arquivos, então tudo que você precisa fazer é usar um programa de backup regular que faça backup dos arquivos. Algumas opções:
- bacula ou seu fork, bareos (escreva para fitas, reais ou virtuais)
- amanda (mesmo)
- rsync-snapshot, (cria capturas instantâneas em servidores remotos)
- backuppc (mesmo)
... e muito mais. Eu sugiro que você faça alguma pesquisa sobre uma ou mais dessas opções e faça uma pergunta mais detalhada depois.