ВКонтакте нужно вводить платную регистрацию, потому что то, что творится сейчас — это пиздец. Регистрируется куча спам-ботов порнухи, которые автоматически добавляются в друзья ко всем, кому можно. При этом спамят на стенах, в личных сообщениях и вообще, где только можно. Если ввести платную регистрацию, этого не будет. По-другому с этим бороться не получится.