Would charging $5 a month for an e-mail account work for you?
If it doesn't work that way I bet Visa amends their merchant agreement to start charging -- they aren't in the business of doing millions of identity verifications per month for free.
I'm thinking Google and Microsoft can't do this. Perhaps there is a niche opportunity here?