I think that some on the original list are US only
, namely Google Music, Amazon MP3, Pandora, Rdio, Slacker and MOG.
So I'd like to add one to the list, for the benefit of AF members who are in Mainland China, like me.
Google China Music:
Google China Music(in Chinese)
Free legal streaming and MP3 downloads. It's only available in the PRC, not including HK, Macao and the rest of the world. Has a lot of western music as well as Chinese music. I use it a lot.