I've used https://migadu.com/ before. Not EU, but EEA (Switzerland).

ProtonMail? Not strictly speaking EU, but atleast EEA

It also comes with a whole suite of software that you don't have to find EU alternatives for like Calendar, Drive, Password manager, etc

I like privacy, but a service that's focused on maximum possible privacy for its users paints a target on its back for any three-letter agency, as it will attract a large contingent of unsavoury people.

I just onboarded and was dumbfounded that they do not allow for proper calendar exposure other than a fully public link! The claim of zero knowledge is super cute, for those that need it, but I need a provider which allows me to integrate the calendar elsewhere, as those will not magically move into Proton. I guess I am not in their target market.

https://tuta.com/ and Protonmail

Seconding this - reasonable pricing and I haven't had any issues at all with the service. I haven't used FastMail but most things I read suggest they are very similar in terms of what they offer so I would think Mailbox is a good EU alternative for someone who likes FastMail. (There are also other EU providers like Tuta but with slightly different trade-offs, ie, more emphasis on privacy but at the expense of IMAP/SMTP support.)

I switched to mailbox recently and I'm finding it quite good. I set it up with a custom domain, and that did require a bit of fuzting around, but the friction there was almost all on the side of my VPS hosting service, not Mailbox's fault.

I love fastmail, but I really wish they had servers close to me.

The high ping kills the throughput on davfs and makes their website hosting a pain to update :(

Where abouts are you located?

Smack center of Europe (southern Germany) Got >100ms pings.

Heh I’m sorry to hear that. The whole internet is that slow for us here in Australia.

I'm aware. I'm worried we'll get an Aussie customer at work and I have to fix their access to our systems...

Granted, we already have US/EU/Asia as distinct regions. AUS would just make fail over even worse.

I'm using Startmail, based in NL: https://www.startmail.com

Not sure why I got downvoted for saying none of the dozen alternatives people have suggested are anything close to Fastmail. I guess none of you have even tried Fastmail. I am a big fan of its UI, and they have recently released and official Linux client.