Online music service compatible with linux?

[nl]

As in the title. I would like to find an online music service that will work with gentoo / linux. Basically, I would like a service that allows me to try out different music / artists, so that I can see if I like it - after which I would ideally be able to buy the tracks directly from the online service, but as a second choice I would, having identified an artist or track I like, buy the CD itself.

iTunes is popular, but as far as I can tell is windows or Mac only. Rhapsody is windows, and also doesn't seem to support downloads easily (although, as above, I could live without that).

Any suggestions / success stories?

Thanks.
nl