What is the best music service???

I have been subscribing to Rhapsody for the last year and a half, and I want something new. I like the interface of Rhapsody and the ease of use, but linking my mp3 players is a pain. I constantly have transfer errors and their customer service is some of the worst I have ever encountered.

Is there another viable option? Rather than "renting" my music as I have been doing with Rhapsody I am fine purchasing. I would like to be able to sample songs from new bands before purchasing. I also have a vast CD collection I would like to have access to as well (mainly to build play lists and store them on my computer). Does anyone have any ideas?

And please don't suggest i-tunes. I would rather go back to cassette tapes than deal with that.