I've been using Mailbox.org for nearly 2 years now and are happy with them, never had a problem. Hosted in Germany, you are able to use your own domain + catchall if needed.