Been using Thexyz for a long time but another I also use that has so far been reliable and inexpensive is Cheap email for everyone | Purelymail. Also use it with my own domain. See if they fit your criteria.
EDIT: Oops. forgot about the EU requirement. Maybe nevermind.
I have the Pinephone and Pinephone Pro (both with Sailfish OS which I really like), Pixel 3a XL (Droidian), and an old Nexus tablet with UBTouch. Had ordered the FuriLabs FLX1 just as it went unavailable. Haven’t yet opted in to receive the new FLX1s due to its “downgraded” feature set. What I wanted from the old (headphone jack, removable battery) are not there on the new but we get kill switches. Ooh. Not like I ever used them on the Pinephones. So I’m on the fence but may go for it. I was using the Droidian phone as a daily driver test bed in anticipation of the FLX1.
Pinephone Pro has been discontinued.
All of my Android phones are VoIP (XMPP) so I don’t have to worry about things like VoLTE. I use JMP.chat to be able to call/text anyone in my contacts. On the Linux side that’s not really doable although with WayDroid it’s workable. WayDroid works fine on Droidian but not so much on Sailfish. From what I read the FuriOS version of WayDroid is even better.
The recommendation posted here about the OnePlus 6 (and 6T) is a good one. Seems it is an ideal phone for say postmarketOS. Most features are known to work save for camera which barely works on any Linux Mobile.
Yes, ThinkPad is great for Linux. Only had/have a few but always a pleasure to use. So reliable. Plus I really don’t like touchpads so ThinkPads for the win. Even have two ThinkPad standalone keyboards (one wireless, one wired) for when I hook up to a mobile device, media box, or mini PC.
T21, Pentium III - Slackware 12 & Windows XP
SL510 2847DKU - MX Linux 21.2.1_(respin) FVWM_Ext, OpenBSD, and Void Linux
E15 Gen 3, AMD Ryzen 7 - Slackware 15
X1 Carbon Gen 3, Intel Core i7 - Fedora KDE Plasma Mobile Spin
Anyone know if it’s possible to use the SIM slot in the X1 Carbon? Also, any recommendations for an alternate distro that is ideal for that laptop/tablet combo?