Has anyone tried Spotify yet?
Sadly it doesn't seem to want to work in the USA, but fine here in the UK.
Looks like itunes, but steams instant complete songs/albums/playlists at about 160k.
OK, not great quality, but astonishing breadth of choice. Basically download software (its by invitation...see below)
They will probably put more adverts in to try and encourage subscriptions as time goes on..
I'm using it via Airfoil to send music round the house, and there are often huge numbers of songs on playlists.
I'm addicted
https://www.spotify.com/en/