Schau dir mal Mailstore Home an.
Ist kostenlos, kann viel inklusive archivieren und Volltextsuche und geht als portable Variante an jedem (Windows) Rechner
Bei der Menge würde ich aber mindestens zwei Sicherungsmedien machen, eventuell aus Mailstore auch auf DVD - der kann auch aufteilen, soweit ich weiß