Reputation is becoming ever more important to consumer e-mail service providers such as AOL, Microsoft's Hotmail, Yahoo and Google's Gmail as they look beyond authentication to earning a good name for deliverability capability.