I just started using a music service called Urge which I use in conjunction with Media Player. I am quite amazed that for $9.95/mo I can download anything from the catalog, use it on my MP3 player, and play it from my PC as long as it is connected to the internet. You can't make a CD though unless you purchase the songs. I have found this a great way to audition music for purchase and to have a great library on my PC for listening while at work. I think Napster might offer something similar. Anybody else use a music service?
The one that I really think is neat is Music Giants. I don't know if they offer the service you describe, but what they do offer is high resolution downloads. They are the only company that is licensed by the big 4 to do this.