For most people that means either Google (gmail) or some other party that will run email just for this purpose (for example, Facebook creates an email address for each profile already).

The percentage of the public able or willing to run an email server is tiny. That is not a solution for any market big enough for anyone to care about.