Беседка на вммайле сделала из него не сервис почтовых рассылок, а социальную сеть.
Предлагаю как и во всех социалках на странице пользователя (то есть на стене) расположить кнопочку "Добавить в друзья". При этом будет, либо высылаться сообщение по ВП с предложением о дружбе, либо какой-нибудь скрипт на стенке.
Вообще в конце при подверждением дружбы на стенах обоих пользователей должен появиться блок "Мои друзья" и в нём должны находится все друзья пользователя.
P.S. Если тема повтор прошу сообщить, я удалю (искал поиском не нашёл).