Messaging gateway for directory and anonymous services

A subscriber who seeks to block access to contact information may receive identifying information for people attempting to access the subscriber's contact information. The subscriber also may be provided interfaces to enable the attempting person to contact the subscriber, in a variety of escalating forms, without revealing the subscriber's contact information. In a particular implementation, a request is received from an information seeker for contact information for a subscriber. A data structure is accessed that includes an indication that the subscriber should be provided with information relating to requests received for the subscriber's contact information. A message address for the subscriber is accessed, and a message is sent to the subscriber indicating the request for the subscriber's contact information. The requested contact information for the subscriber is withheld from the information seeker absent an indication from the subscriber that the requested contact information may be provided to the information seeker.