Да не было никакой адресной книги на сайте. Функция там такая есть. Даёшь пароль от своей почты, и ВКонтакте считывает вашу адресную книгу и ищет ваших корреспондентов среди зарегистрированных пользователей. Найденных предлагает добавить в друзья.