I use Gandi's email service because they offer you a mailbox when you buy a domain from them (and you use your domain of course). It is based in France (9 eyes).