Есть прекрасный музыкальный сервис Spotify. Музыка бесплатная, много плейлистов, которые обновляются каждую неделю + чудесный плейлист Discovery Weekly, который собирает музыку специально под вас, то что слушаете вы. Но есть одно НО, в России сервис не доступен (пока что). Есть не хитрый способ его обойти, инструкция описана здесь — http://goo.gl/EGkR9D.
Также, если вы счастливый обладатель смартфона с Android, то вам крупно повезло, т.к. умельцы модифицировали мобильную версию приложения до Premium, где доступны все функции (перемотка, отключения шаффла и снято ограничение на пропуски треков), скачать apk можно отсюда — http://goo.gl/aUdnjW.
Spotify. Теперь он доступен в России, можете спокойно зарегистрироваться и забыть про Вк и его рекламу. Предупреждая вопрос, перенести записи и плейлисты не получится. Только заново создать.