An Internet-based directory information system for providing toll free telephone numbers and other company information based on product or service advertising. First and second web sites are configured with separate first and second graphic user interfaces for the entering of company information and search request information, respectively. A database correlates entered company information (including toll free telephone number) to advertising information, compares the company-provided advertising information to a search request-provided advertising information, and formulates a search result based on matches between the search request and the company-provided advertising information.