So, at least with gmail, you could implement randomly generated email addresses for logging in.

The question is, does this solve the problem and is it a problem worth solving?