I wanted to delete the thread at first, but then realized that it might be useful. Many of my friends really use
vkontakte mainly to listen to music. It is absolutely free and they don't have any ads. And you can find almost anything there. Although vkontakte itself doesn't allow to download music, it is pretty easy to download/save HTTP mp3 music streams. You can use many free programs for that or even download such streams with your browser. You can also use
Replay Media Catcher that renames and tags songs automatically.