Google recently began offering a beta of a service where they host email for your domain with their Gmail technology. I set up a few of the domains I manage and I have to say I'm very pleased so far.

You can sign up for the beta at https://www.google.com/hosted