I have been a member of Rhapsody for a few months now and it seems ok for what it is. The choice is not so good though for older and more obscure music.

Anyone know of a similar subscription music service?

At my old job, they used to have a Rhapsody program installed for sharing with the customers.

Eventually they took it out because the employees liked it too much or something.

There was a ton of good music available for listening through that, and I entirely admit my guilt there!