Preferably not requiring alternative email verification, either.
I had thought that Mail.com fit the bill, but I see they're requiring verification - maybe they did previously and my memory is wrong?
Anyway, even the email alternative is irritating, because most often the original previous email is long gone.