I’ve been a happy mailbox.org user for 4-5 years now and they’re cheap. Take a look at they’re features, primarily being that they’re hosted in Germany.