Fastmail looks great from a UX perspective, but the problem is that they store your e-mail in the US, which I don't want.
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!