Comment Re:MailStore Home is the Answer (Score 2) 177
Sounds like it might be good, if you run Windows. Another option is just to set up a home IMAP server that you can dump into - Dovecot handles large volumes of mail quite effectively, for instance. The mails would get stored in Maildir folders, so you can migrate or hand search if you need to as well.
The only downside is finding an IMAP client that will let you work with it without trying to make a local copy the moment you connect. (Mulberry is good, but hasn't been updated in ages. Or you can set up a webmail client on the 'server' box.)