There are a bunch of apps to convert old mailboxes to Gmail, but I used this one:

http://www.geekandproud.net/archives/2004/09/28/497/gmail-import/

Why? Its the only one that worked for me! :-)

Gmail rocks. Searching is cool.