I’ve been using my own domain pointed at Inbox.eu. They’re based in the EU and I haven’t had any problems, I pay for 2 users, the price is something like 12€ per user per year, so it’s cheap enough for me.