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

можно установить приложение Грузик (если у вас андроид, я не знаю, идет ли оно на ios), там можно и слушать свои аудио, и скачивать на телефон)

Дак есть же официальное приложение вконтакте для мобильных. Почему им не пользоваться?

а если не хочется быть он-лайн, можно просто вырубить инет и слушать музыку из кэша контакта (хз как в остальных, а в вышеупомянутых огрызках такая функция есть) - я так и делаю, ибо скачивать смысла не вижу, слишком напряжно, если учесть, что я плейлист обновляю чуть не ежедневно.

Я пользуюсь приложением zaycev.net. Через него, кстати, можно и скачать песню.