Есть такой прекрасный сайт для поиска людей по их мылу, номеру ICQ, никнейму и подобным контактным данным. При этом он находит почти все проявления этого человека в сети, его многочисленные аккаунты в разных сетях, блогах и форумах в том числе и в вконтакте. Покачто на сайте тех. работы но скоро он откроется
http://www.jibros.ruк тому же кажется можно в самом вконтакте ввести в поиске номер аськи и поискать таким образом.