An deiner Stelle würde ich es mit dem Internetradio ausprobieren.
Mit Winamp und Streamripper kannst du dir so ziemlich jeden Song aus dem Netz holen und das sogar völlig legal. Einfach nach Stationen suchen,die deine Favoriten spielen und Streamripper nimmt während des Hörens die Lieder als MP3 auf und taggt sie sogar für dich.

Tauschbörsen sind alle ziemlich verseucht und total unsicher.
Die Macher von Bearshare mussten vor kurzem eine 30 Millionen Abfindung bezahlen und das wird bald auch ein kommerzieller Shop.