WordNet (r) 3.0 (2006):

telephone 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:

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