У меня точно такая ситуация... Если имя редкое это увеличивает шансы. Примерный возраст, место где вы встретились, (:главное не забыть его внешность:), найти своих знакомых из этого города и опросить их. А вдруг они его знают. Примерный возраст, пол, цвет глаз, можно попрасить нарисовать его портрет, или составить фоторобот. Вспомнить каким видом транспорта он пользуется. Да и в конце концов можно пожить некоторое время в этом городе. Это увеличивает шансы.
Даже Зная его фамилию и возраст и город где живет без инета это будет сложно. На сегодняшний день очень много однофамильцев и тесок одновременно. Популярные сайты типа одноклассники, в контакте на то и созданы чтобы можно было найти людей. В этих сайтах возможно найти человека знаю лишь его имя и город где живет, единственное таких вариантов очень много(с похожими данными) и тут понадобится память на лицо, и терпение перебрать всех прентендентов.
База данных за 1999 год:
Москва —
Ижевск —
Самара —
По трём ссылкам можно искать телефоны по адресам и адреса по телефонам, а также по тел. или по адресу тех, кто там прописан.
Новейшая база данных для Москвы: