WordNet (r) 3.0 (2006):

phone book
    n 1: a directory containing an alphabetical list of telephone
         subscribers and their telephone numbers [syn: phonebook,
         phone book, telephone book, telephone directory]

Moby Thesaurus II by Grady Ward, 1.0:

43 Moby Thesaurus words for "phone book":
   Baedeker, Yellow Pages, area code, atlas, bibliography,
   business directory, calendar, casebook, catalog,
   catalogue raisonne, checklist, city directory, classified catalog,
   classified directory, concordance, cyclopedia, diatesseron,
   dictionary catalog, directory, encyclopedia, exchange,
   finding list, gazetteer, guidebook, handbook, handlist, harmony,
   index, itinerary, phone number, polyglot, record book,
   reference book, road map, roadbook, source book, studbook,
   telephone area, telephone book, telephone directory,
   telephone exchange, telephone number, work of reference