The thing is, if you're concerned about a state agency, you have bigger issues. If all you're after is "I don't want to give Google my money", FastMail is pretty good - and to boot they're one of the few with a still working push notification certificate for Mac Mail.app users, I believe.
Email is a lost cause. Just choose the one that sucks the least, and don't do important things on it.