VkMessages

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

yanex_ru about Messenger for VK, v1.1.1