EDITED - Fixed jurisdiction for Njalla.
This thread is getting a lot of attention and a lot of responses. I thought it would be useful to summarize recommendations so you don't have to trawl through all of the threads off the original post.
Below are the various providers that received multiple positive responses in the threads. I have not personally used any of these services, so your mileage may vary. I have attempted to indicate where the ownership of each company is situated, for those who care about jurisdiction.
Registrars:
Glauca Digital (UK)
Joker.com (DE)
Njalla (SE)
Hosting:
Hetzner (DE)
Mythic Beasts (UK)
OVH (FR)
DNS:
NextDNS (maybe EU?) - commercial service
Quad9 (CH) - nonprofit, free service
VPN:
Mullvad (SE)
Email:
Proton Mail (CH) - I mentioned this in the original post and got several positive comments. However there were also several commenters who were concerned about this company's moves into Cryptocurrency and AI.
Tuta, formerly Tutanote (DE) - mentioned several times as an alternative to Proton Mail