I was aghast I first found out that Godaddy doesn't include email with their web hosting.  I second the Google Apps recommendation.     When I can't do that I usually set up the domain on the second hosting service first (leave the DNS alone initially), either locally or via DNS set up an address that points to the new host's mail, then set up the mail client to have a second account pointing to those addresses, and finally use the mail client to copy mail from the current host to the new one.  You have to do that for every user though; quite tedious if you have more than a few.

On Sun, Oct 7, 2012 at 9:51 AM, Andrew Harris <tuna@supertunaman.com> wrote:

So we can't transfer mail from GoDaddy, because GoDaddy doesn't use cPanel, nor do they provide direct access to the mbox/Maildir. Your best bet, if you would prefer not to lose all of your email when you change MX records, would be to either keep hosting email at godaddy and point your MX records at GoDaddy mail servers (internally we have a script for this, so you could email support@ and say "change my mx records to godaddy" and somebody will just do it), or you could sign up for Google Apps and use their POP/IMAP importing thingy. There's a Google KB article about it somewhere.