I find it utterly astounding that not a single government has started an email service yet for its citizens, with all the legal protections of actual mail and such.
They wouldn't even need to run it, just create a legal category like "This account is officially registered to X and serves as a legal email account" that companies can apply for if they meet some standards.