I've been happy with Belgian based mailfence.com for 4+ years on one of their paid plans.