- Maildir format (Courier server) since about 1998 (about 2 GB)
- Netscape mbox format since about 1996
- MH format from 1987 to 1996
- Convert MH mail to mbox using this script.
- Convert resulting mail and Netscape mbox mail to Maildir using the newest version of this script.
- Filtering out all messages already in Gmail, for each set of desired Gmail labels, import the corresponding Maildir folders using Scott Yang's excellent IMAP-based maildir2gmail.py tool, then apply the desired labels to the imported messages, finally add these labels to the filter. Repeat until done.
My recommendation is not to bother with these options:
- An email GUI client won't be able to handle anything but tiny volumes of mail reliably.
- Gmail Loader uses SMTP and seems to mess up the original message headers. Besides, it seemed very slow.