The next step was figuring out how I could get the email into the account. I started looking around for applications to export to Gmail or import from archive formats. Then I came across the simple approach.
I added the newly created GMail account to my email client that contained the archived email. Then I dragged the email from the archive folders into the new account. The email client dutifully copied it to the Gmail account, preserving the date and all other meta-data.
No tools needed. Simple, easy, and effective.