Сегодня вКонтакте появилась система мгновенных сообщений (быстрые сообщения). Представляет она из себя чат между двумя пользователями, как в аське или в скайпе, с отдельными окнами, историей, звуковыми уведомлениями, поиском по списку контактов и прочими вкусностями.
На данный момент система эта доступна не всем, я вошёл в первый миллион пользователей, которые её тестируют. После этого она будет доступна и другим пользователям.