1.    http://www.odnoklassniki.ru/Search/  более 3 млн участников сообщества «Одноклассники» - школы, вузы, армия, места работы и отдыха. Более 60.000 школ, средних и высших учебных заведений. И еще http://www.moikrug.ru. Московские и питерские студенты (более 600 000 чел - http://vkontakte.ru. Типа международный поиск: http://www.joinfriends.com/. Еще один поиск однофамильцев: http://www.analizfamilii.ru/lastnam.php. Появился http://webby.ru/ - сайт профессиональных знакомств. поиск одноклассников на лиру http://www.liveinternet.ru/nb_friends.php Поиск одноклассников на ЖЖ - http://www.livejournal.com/schools/. 138 000 профи - на http://www.e-xecutive.ru. http://copi.ru/list/ - 23 000 персон с фамилиями. http://www.mates.ru/mnogoru_search/  якобы 127769 человек в базах одноклассников и однокурсников   
2.    http://poisk.vid.ru/?p=3 Программа ЖДИ МЕНЯ - Общенациональная служба взаимного поиска людей – более 450 000 историй в базе, более 33 000 человек найдено. http://www.poisk24.de  - 9000 объявлений
3.    http://spravka.net/phones/ ссылки на 799 телефонных справочников 294 городов/регионов (многие справочники частных телефонов заблокированы, но не все) http://www.nomer.org (Москва, Санкт-Петербург, Киев, Минск) http://www.infobroker.ru (Москва, Самара) А вот этот то работает, то не работает - http://interweb.spb.ru/phone/go.asp (Санкт-Петербург посвежее, Мрсква)
4.    http://www.ipc.antat.ru/Ref/all.asp  - книга памяти РФ, на сегодня - 3.5 млн имен погибших воинов (ФИО, год и место рождения, место призыва, звание, дата и место выбытия).  http://www.obd-memorial.ru/Memorial/Memorial.html - Книга памяти РФ от министерства обороны на 15 млн персоналий (в 2008 г.), сейчас  - около 3 млн.
5.    http://www.pobediteli.ru/ - 1,1 млн ветеранов, встретивших 60-летие Победы (ФИО, год рождения, регион)
6.    http://lists.memo.ru/index1.htm   1,5 млн жертв политического террора в СССР (ФИО, год и место рождения, должность, место проживания, приговор, даты: ареста, осуждения и реабилитации).
7.    http://www.otvet.ru/#sur Поиск по справочникам "Вся Москва" 1916, "Весь Петербург" 1912, 1895 гг и по 58 адресным книгам официальных лиц российских губерний 1890-1916 гг  (Фамилия И.О., губерния, год издания)
8.    http://agent.mail.ru/ Поиск по фамилии в анкетных данных  М-Агента (ФИО, город, дата рождения, эл. почта)
9.    http://www.icq.com/ Поиск по фамилии в анкетных данных  icq (ФИО, город, дата рождения, № icq)
10.    http://moskva.rodstvo.ru/index.htm отсканированные листы справочника Вся Москва 1901 с индексом фамилий. После адреса каждого лица приписано его место служенiя, или родъ занятiя, или видъ торговли. Цифры, стоящiя после слова "Дмвл.", указываютъ, на какой странице въ "Табели домовъ" нужно искать дом, принадлiжащий этому домовладельцу.

Благодаря этим базам за час можно увеличить число известных Вам однофамильцев в 10 раз б/п

Если нужно искать конкретного человека, то вот методологии поиска через интернет-поисковики:

http://www.citforum.ru/pp/search.shtmlПоиск людей и организаций в Интернет: лидирующие поисковые системы и принципы их тестирования
http://www.citforum.ru/pp/s_people3.shtml White- и yellow- поиск.
http://www.citforum.ru/pp/s_people4.shtml Поиск e-mail адресов в Интернете (зарубежные базы).
http://www.citforum.ru/pp/s_people6.shtml Поиск телефонов и почтовых адресов в Интернете (зарубежные базы).
http://marillion.blogseo.ru/2006/12/24/people_search/

А вот главный jump-station для генеалогических и родственных поисков:
http://www.vgd.ru
на этом сайте можно найти и другие ссылки для поисков в разных регионах и странах. (и помощников, кстати)
Полезные генеалогические ссылки:
http://www.mtu-net.ru/rrr/linksR.htm
Генеалогический поиск:
http://www.vgd.ru/index.php?m=search
http://www.genealogia.ru/ru/search/
http://gendrevo.ru/index/?l=%C0
http://www.petergen.com/search.shtml

Офф-лайновый поиск в России
http://rusarchives.ru/state/ - контакты государственных архивов субъектов РФ
http://www.fsb.ru/contact/ufsb.html - контакты региональных управлений ФСБ РФ
http://www.liveinternet.ru/users/1173458/post29463447 - контакты адресных столов, адресно-справочных бюро субъектов РФ




Кроме главных интернет-книг памяти через сеть доступны следующие электронные Книги Памяти:
http://www.history.tver.ru/book/ Книга памяти Тверской области
http://memorybook.volgadmin.ru/электронная Книга памяти Волгоградской области
http://www.chelarhiv.ru/knpam/ электронная Книга памяти Челябинской области
http://may1945-pobeda.narod.ru/kniga_pamjati5.htm Книга памяти Калининградской области (т.т. 2-5, 18, 19)
http://www.cap.ru/cap/soldiers/ - электронная книга памяти Чувашии
http://www.1941-45.ru/books/soldaty_pobedy/ электронная Книга памяти Ульяновской
области (частично)
http://region.krasu.ru/veterans Книга памяти Красноярского края, 1-й том
http://capital.mari-el.ru/mycity/wa...?sort_key=byear Книга памяти республики Марий Эл
http://kraeved.opck.org/biblioteka/towns/index.php электронная книга памяти г. Орск (Оренбургской области)
http://pobeda60rasskasovo.narod.ru/knig_pamyti.html электронная Книга памяти г. Рассказово (Тамбовская область) сайт Отдела образования (!!!) г. Рассказово
http://www.dzerjinsky.ru/kniga.htm электронная Книга памяти г. Дзержинский (Московская обл)
http://www.orthedu.ru/berdsknew/lit...kwar/book41.htm Книга памяти г. Бердска
http://russa.narod.ru/books/memory_book/index.htm электронная Книга памяти г. Старая Русса Новгородской области
http://1942.rzev.ru/200/zal.html Книга Памяти д. Зальково (Ржев)
http://www.miaki.ru/history/list.htm электронная Книга памяти Миякинского района Республики Башкортостан
http://www.sormlib.nnov.ru/?kniga_pamyati Книга памяти Сормовского района Нижнего Новгорода
http://memory.dag.com.ua/ электронная Книга памяти Украины (Николаевская область)
http://www22.brinkster.com/zasalex/ электронная Книга памяти воинов-евреев, павших в боях с нацизмом (1941-45 гг)
http://tnt43.com/membook/index.php электронная Книга памяти Украины (на украинском языке)
http://kungrad.com/history/estelik/ Книга памяти Каракалпакстана (Узбекистан)
http://mksd.narod.ru/enter.htm Книга Памяти погибших и умерших от ран и пропавших без вести воинов дивизий в Великой Отечественной войне: 3-я Московская коммунистическая стрелковая дивизия - 130 стрелковая дивизия - 53 гвардейская Краснознаменная Тартуская стрелковая дивизия
http://forum.vgd.ru/index.php?t=8353&o=0&st=10 - 552 сов. военнопленных, умерших в г. Белая Церковь
http://oseno.h11.ru/book.htm Книга Памяти Горностаевского сельского округа (Рязанская область)

Офф-лайновый поиск по книгам памяти:
Центральный музей Великой Отечественной войны 1941-1945 гг (на Поклонной Горе), отдел «Электронной книги памяти». 121293Б Москва, пл. Победы, 3., тел (495) 145-00-18,  449-82-16

Поиск в остальном мире

http://www.teldir.com/
http://www.phonedir.com/
http://people.yahoo.com/ США Канада
http://find.intelius.com/search-name.php США (мощь!)
http://www.zabasearch.com/ (поиск людей в США)
http://www.citforum.ru/pp/search.shtmlПоиск людей и организаций в Интернет: лидирующие поисковые системы
http://www.citforum.ru/pp/s_people6.shtml Поиск телефонов и почтовых адресов в Интернете (зарубежные базы).

Поиск граждан и жителей в Канаде.
http://www.canada.com/search/people.html

Поиск по США:
http://www.anywho.com/rl.html
http://www.switchboard.com/
http://www.whitepages.com/phone-lo okup
http://www.reversephonedirectory.c om/
http://www.phonenumber.com/10004/r everse_phone.xhtml
http://www.whitepages.com/10692
http://www.whowhere.com/ (он же поиск Lycos)
http://www.daplus.us
http://www.peopledata.com (достаточно мощный и удобно выдает результаты)

http://www.ancestryconnections.com/ Генеалогический англоязычный поиск по 15000 зарегистрированным фамилиям.

Поиск в Израиле http://www.liveinternet.ru/users/1173458/post29483165/
Поиск в России http://www.liveinternet.ru/users/1173458/post28733298/