Если человек живёт в Москве или в Петербурге, то я всегда смотрю тут
http://www.interweb.spb.ru/phone/ .
А в других городах-проблема. Сама ищу человека из Бокситогорска, но город небольшой, у них даже телефонного справочника нет. Попробуйте обратиться в Жди меня. У них большая компьютерная база. Я там многих нашла