Running your own email server is pretty difficult but getting an email address somewhere doesn't seem to be a problem with the public anymore.

To answer "How to solve that problem?", I'd say don't worry a damn thing about Joe Public.