Gmail with your domain
Google provides a service to host your company’s (or personal) mails at their servers via your own domain. They currently provide a limited (invitation only) beta test. You can sign up at Gmail for your domain and they’ll send you an invitation. I had to wait quite a time: signed up in February and received the invitation in July.
