Может выглядеть как реклама, однако, на мой взгляд, это лучшее что есть на данный момент (сам пользуюсь и не могу нарадоваться).
f0x.pw (то же самое, только сайт а не группа)
Функционал абсолютно идентичен оригинальному клиенту, нет никаких ограничений по использованию возможностей кроме собственно волшебных кнопок оффлайн, скрыть набор, не читать и тд. Правда два минуса, это цена 200 рублей (но за такое приложение и 500 отдать не жалко), и то, что иногда приходится ждать пока откроются свободные места чтобы разработчик прописал ваш UDID (но сейчас вроде места есть).
Чтобы установить нужно зарегистрироваться на сайте, перейти в раздел оплата, вместе с оплатой послать UDID устройства и через 24 часа снова зайти на сайт и установить ВК с сайта, перед этим удалив старый клиент.
Контакт - клиент невидимка для ВКонтакте (ВК) в App Store. Все нужные функции есть в приложении, кроме музыки. Так как использую Deezer, это не сильно напрягает.