The best of all worlds is to use your own domain, and point it at a paid professional mail service. It is reliable, and you can easily switch services in the future without changing your email address.
Then you can even continue to use the new mail providers webmail, you only need to use an IMAP client once! :)