And they're 99% on Gmail, Hotmail, Yahoo Mail, probably a handful of other big email providers.

But why does it matter if a large portion of the users are leveraging a few big providers? The important aspect is that I have the ability of picking a small provider (or even starting my own) and still be able to interact with all of them.