Думаю вконтакте помимо вкладки "друзья" надо добавить ещё парочку: "приятели", "пересекались пару раз", "дааа, было дело"