Как найти человека по фамилии. 10 крупнейших пофамильных справочников в Интернете (Россия, СССР, РФ).
http://www.odnoklassniki.ru/Search/ около 1 млн участников сообщества «Одноклассники» - школы, вузы, армия, места работы и отдыха. Более 60000 школ, средних и высших учебных заведений. И еще http://www.moikrug.ru. Московские и питерские студенты (около 40 000 чел - http://vkontakte.ru. Еще один поиск однофамильцев: http://www.analizfamilii.ru/lastnam.php 
http://poisk.vid.ru/?p=3 Программа ЖДИ МЕНЯ - Общенациональная служба взаимного поиска людей – более 410 000 историй в базе, более 33 000 человек найдено.
http://spravka.net/phones/ ссылки на 799 телефонных справочников 294 городов/регионов (многие справочники частных телефонов заблокированы, но не все) http://www.nomer.org (Москва, Киев, Минск) http://www.infobroker.ru (Москва, Самара).
http://www.ipc.antat.ru/Ref/all.asp - книга памяти РФ, на сегодня - 3.5 млн имен погибших воинов (ФИО, год и место рождения, место призыва, звание, дата и место выбытия). http://195.68.154.74/Image2/flex/Memorial.html - будущая Книга памяти РФ на 15 млн персоналий (в 2008 г.), сейчас - 0,5 млн.
http://www.pobediteli.ru/ - 1,1 млн ветеранов, встретивших 60-летие Победы (ФИО, год рождения, регион).
http://lists.memo.ru/index1.htm 1,5 млн жертв политического террора в СССР (ФИО, год и место рождения, должность, место проживания, приговор, даты: ареста, осуждения и реабилитации).
http://www.otvet.ru/#sur Поиск по справочникам "Вся Москва" 1916, "Весь Петербург" 1912, 1895 гг и по 58 адресным книгам официальных лиц российских губерний 1890-1916 гг (Фамилия И.О., губерния, год издания)
http://agent.mail.ru/ Поиск по фамилии в анкетных данных М-Агента (ФИО, город, дата рождения, эл. почта).
http://www.icq.com/ Поиск по фамилии в анкетных данных icq (ФИО, город, дата рождения, № icq)
http://moskva.rodstvo.ru/index.htm отсканированные листы справочника Вся Москва 1901 с индексом фамилий. После адреса каждого лица приписано его место служенiя, или родъ занятiя, или видъ торговли. Цифры, стоящiя после слова "Дмвл.", указываютъ, на какой странице въ "Табели домовъ" нужно искать дом, принадлiжащий этому домовладельцу.
Благодаря этим базам за час можно увеличить число известных Вам однофамильцев в 10 раз б/п.
Если нужно искать конкретного человека, то вот методологии поиска через интернет-поисковики:
http://www.citforum.ru/pp/search.shtml
http://marillion.blogseo.ru/2006/12/24/people_search/
http://blog.bmp.net.ua/index.php/20...moschyu-google/
А вот jump-station для генеалогических и родственных поисков:
http://www.vgd.ru  на этом сайте можно найти и другие ссылки для поисков в разных регионах и странах.