I put this in the bargins section but I figured it should be here too.
Apparently is totally legal. They have a massive selection of tracks and albums and you can select what format and the bitrate you want you music in. An album with a bitrate of 192kbs and roughy costs $1.05 or roughly 60 pence.
Removed url fo now