As you certainly know, Google included an entire gigabyte of storage space with the account, but it offers no option to import your old existing messages.
Gmail Loader (GML) is a simple to use python-based utility that can read mbox and maildir message stores and then forward the messages to your Gmail account. There is a Win32 pre-compiled version and a python source only (for Linux) distribution.