Странно, что ни в одной соцсети нету такой фишки - "Разыскивается". Заполняешь форму типа:
Имя: Саша Пак
Дата рождения: 1975-1980
Дополнительные сведения: Учились вместе на мехмате НГУ в 1997 году, ты откуда-то с Казахстана, помнишь, как мы с тобой круто бухали под партой в мальцевке? :-)
И когда какой(ая) нибудь Саша Пак регистрируется на сайте, ему сразу выскакивает карточка - тут кого-то похожего на Вас искали, это не Вы, случаем? Ну и показывается, кто запрос создал, и текст. Это бы наверняка увеличило количество находок старых знакомых, и не надо было бы пробивать их по списку время от времени - а не появился ли уже тот на сайте?