C'est fou, j'étais persuadé d'avoir déjà posté ce billet, mais bon ... on dirait que non !
Donc, voilà ce service en ligne c'est 
http://www.deezer.com/
Amusez vous à construire vos playlist, à les écouter, etc etc ... en gros écoutez ce que vous voulez (ou presque) légalement !