I use Google Mail, just with my own domain (via Google Apps). It's a painless setup and if anything had happened to my Google account I can host the email anywhere else in seconds. But for now I don't have to worry about setting up VPSs, mail daemons and whatnot...
(Of course I have to keep a backup of all the mail, but that's as easy as having some client download it.)
