not being in the us I dont know what rhapsody does, but :)
the desktop client is free to use in an unlimited way, there are adverts but they are pretty unintrusive.
they have a pretty massive library, at first there was a few holes but they are getting better and better.
their player interface is pretty decent, but their software rocks, I can search and start playing a song faster than I can with itunes playing local songs, if it goes offline, they have usually cached most of my popular playlists, I can have svn timing out and somehow this thing still plays new songs.
along with a mobile application that lets you store offline playlists.
from wikipedia it sounds like rhapsody is a pretty similar service, and if so I dont really understand what more people can want as a music consumer, its a pretty damn big step compared to just a few years ago