Magento Go does not provide you with e-mail hosting… No worries we have options.
Most likely if you are creating a Magento Go store you already have a custom domain i.e. yourdomain.com.
Magento Go being as awesome as it is is not an e-mail hosting provider.
Here are a few alternatives.
Google Apps – Google Apps has two different versions a free version for up to 50 users with limited capability or Google Apps for Business which is $50 per user per year.
Other e-mail services you can use are ones provided from domain registrar or your previous webhost.
GoDaddy, Rackspace, HostGator, FuseMail and more.