Why is this inconceivable? I don't know where you live, but the Post Office is extremely cheap and reliable around here. What drives you to pretend that states can't provide services to their people?

It's already called G-mail. Perfect fit.