http://www.hella.ru/code/poisk.htm содержит данные по 173 городам, другим странам (в основном СНГ), содержит несколько форм запросов.
http://allo495.ru - без комментариев :).
http://phone.desk.ru/tel.asp?city=m#c – тоже самое.
http://interweb.spb.ru/phone/ - не только Питер :).
http://bigphonebook.ru/index.html?v=1 - справочник, содержащий адреса и телефоны организаций Москвы и Московской области.
http://db.spravki.net/ - базы данных Mocковского адресно-телефонного справочника (3479232 записи) и Bopонежского адресно-телефонного справочника (161859 записей).
http://spravka.net/phones/ - ВСЕ города России.
http://www.infobroker.ru - ещё одна телефонная база.