If you want just an email provider I cannot recommend Fastmail enough. Entirely painless, just works and the web UI is fast.
I'm currently with Soverin, but I'm not completely satisfied with them. If anybody has recommendations for good email providers in the EU, I'm interested to hear them!