I've been a proponent of outsourcing to Google Mail. Specifically, I favor:
Now, there have been various reports of Google mail outages, along with bad or non-existent Google technical support. I myself have had recurring brief trouble with outgoing mail at one of my domains. (My workaround is just to send from the other of the two email domains I use. This works for everything except Yahoo Groups, and within an hour I can resend to there anyway. If I only had one domain, I might do my retries through my web hosting company when Google is hiccupping.) I've even made fun of Google Mail's ads.
But Google Mail has two huge advantages.
Please note that those are both advantages of scale. If there is another large email outsourcer with better customer service, that would be wonderful. But a hosting company using SpamAssassin isn't good enough.
Obviously, if you use Google Mail, you should also have all your mail backed up elsewhere, but that happens automatically if you use an offline mail client, like Outlook or Eudora.
Edit: Rick Broida has the same idea, and offers step-by-step instructions.
Curt Monash is a leading analyst of and strategic advisor to the software industry. Praised by Lawrence J. Ellison for his "unmatched insight into technology and marketplace trends," Curt was the software/services industry's #1 ranked stock analyst while at PaineWebber, Inc., where he served as a First Vice President until 1987. He subsequently co-founded Evernet, Inc., a $40 million networking systems integrator. Since 1990, he has owned and operated Monash Research, an analysis and advisory firm covering software-intensive sectors of the technology industry. In that period he also has been co-founder, president, or chairman of several other technology startups.
Curt has served as a strategic advisor to many well-known firms, including Oracle, Microsoft, SAP, AOL, CA, and Netezza. Curt earned a Ph.D. in mathematics (Game Theory) from Harvard University. He has held faculty positions in mathematics, economics and public policy at Harvard, Yale, and Suffolk universities.