Мне больше всего нравится скачивать через программу "Грузик" - скачивает аудирмузыку ВКонтакте, так же "Вконтакте Музыка и Видео", и Zaycev.net. Программы не занимают много места и быстро загружают аудио или видеофайлы. Сама пользуюсь, достаточно давно.
Я пользуюсь двумя сайтами-http://www.audiopoisk.com/ и http://muzofon.com/ Иногда бывает, что на одном нет, на другом есть.на музофоне скачаете маленькую прогу, она заархивирована. и ставите потом на комп. быстро и очень удобно и качать и просто слушать
muzofon.com/search/ жаль только дизайн плоховат...
На данный момент самая актуальная программа для скачивания музыки - VMP (android).
Можно слушать, сохранять в кэш, скачивать в файловую систему.
Есть доступ к рекомендациям, новинкам и популярным.
Есть доступ к аудио записям друзей.
Раньше можно было скачать приложения в маркете, но как и все подобные, его оттуда удалили.
Ссылка