Probier den Windows Media Player 9.
Im seitlichem Menü auf "Medienseite" klicken und probehören, ist nicht illegal, da es auf den Servern der Musikproduzenten direkt liegt und anscheinend extra für diesen Zweck zur Verfügung gestellt wird.
Achja, ich denke aber es ist illegal, wenn man die MP3´s dann mit Datei -> Medien speichern als... auf seiner Festplatte speichert

.