Поставить модифицированное приложение ВКонтакте, например - VK Coffee. Там и кеширование, и не посредственно скачивание .mp3. Это ж не закрытый Эппл, можно всё)