ZOHO mail works for me. The entry level premium account is €0.9/user/month. Free tier is reasonable too (up to 5 users). I find their web UI a bit overloaded with features, but they have all check boxes crossed.