There are a bunch of Yottamusic fans out there as of late. To over-generalize, Yottamusic is basically an alternative front-end to Rhapsody.com. They are on their way to building out some more interesting community features than Real seems to be interested in pursuing, including a very nice Last.fm integration (everything you listen to from your Rhapsody account is tracked/reported to your Last.fm profile). That alone makes it worth checking out, but the real "wow" (hopefully Microsoft hasn't trademarked that term) comes when you start typing in the search box. Considering they are build on top of Rhapsody's service, they are providing lighting fast as-you-type matching results of over 3 million songs and tens of thousands of artists.
You can also launch their pop-up player and start listening without ever leaving that search box. I think they would greatly benefit from some personalized programming/recommendation - as I often stare blankly at the search box trying to think of what I want to listen to. But, if you know what you are looking for, this is the place to get it.
You can't listen without having a Rhapsody account (in fact Yottamusic's only apparent revenue stream is from affiliate revenue from subscribers they generate) - but anyone can go and type in that search box on their front page and see what I'm talking about.