Есть сервис moikrug.ru - там как раз через 6 человек можно найти очень многих. Я обычно ищу через icq по заданным данным или через google.com через имя+фамилия+город. Такой поиск выдает всю информацию по объекту, иногда включая старые телефонные справоники городов в электронном виде, газетные упоминания, резюме по работе. Сейчас многие школы и ВУЗы также публикуют список выпускников в сети, так что шансы есть. Также есть справочные в каждом городе, как телефонные, так и адресные. Удачи.