Пару дней назад был замечен в интернете достаточно новый справочный сайт - Питерский телефонный справочник , судя по описанию адресное бюро содержит около в базе 3,4 млн. записей, и позволяет производить поиск по ФИО и номеру телефона. Эта базейка была проверена на себе и показала весьма правильный результат.
P.S. Для тех кто искал, и не мог найти более свежую базу.