Well, I'm giving up for the night. Wrapping things up...
I started with .pst files on cd (well under the 2gb limit) and the goal was to import the .pst files into Evolution. The first obstacle was that Evolution simply wouldn't import the files. My prior post listed the options given to me by Ximian's support center and a quick google search - and they basically told me to get Mozilla or Netscape. That route had problems as well and I had to scrounge to find a Windows box with Outlook still on it.
Then began the arduous process of re-importing my .pst files one-by-one, because importing multiple files would've been too intelligent for some Redmond engineers to handle. Sigh. Once they were all imported into Outlook, I got to import the folders and messages into Mozilla - which intelligently enough, imported them all at once. Unfortunately, that's where Mozilla's intelligence ended. Instead of the .mbox format of previous versions, the latest version (1.5) stored the mail in .msf format - which Evolution can't import. Yuck.
So tomorrow I'll be reverting to an earlier version of Mozilla and starting the process all over again - simply because Microsoft hasn't learned its lesson regarding proprietary data formats, and the world hasn't learned its lesson regarding Microsoft. I need to research this new .msf format and find out why in the world Mozilla made the switch.
Interestingly enough, Apple's Mail.app uses the .mbox format. If i were switching from that, it'd be easy.