First off, why do you want to host email with go-daddy if you do already have a hosting account with hostgator? As far as I know, hostgator can also have linux hosting, actually, linux hosting is their biggest platform.
You will have to change your mx records on the email server
Thanks for your reply. Actually, the whole account will be moved to the new hosting company. I am just waiting to finish rewriting their website from ASP to PHP so that it can be hosted at hostgator. Actually, they are all on godaddy right now, but I want it to be moved to some linux hosting provider. Godaddy's email is really slow and shows up after 2 hours sometimes. First I move the email hosting to hostgator and when the site is done being rewritten, I move the site as well. You say MX records at the email server should be changed. Their domain is registered at "enom.com". Should I changed that their end to point the email to the new account at hostgator?
Thanks
stony