О.К. вот ссылка
http://www.nomer.org/allukraina/

там можно и по Ф.И.О. искать (заполняется на русском) и по адресу(заполняется на украинском), база хорошая, но немного устаревшая.

Еще на одноклассниках ищу http://www.odnoklassniki.ru/
или в контакте http://vkontakte.ru/, но там регистрироваться надо...