I've been using the web version of Rhapsody all week. Aside from not syncing with a portable player, it actually works MUCH better than the Rhapsody fat client (which doesn't work on Mac OS X anyway). It does everything else I need Rhapsody to do for me - except act as a source for my Roku SoundBridge, drat!
And I haven't had ANY of the "ARrrg!! WTF?>> 'I hate Rhapsody, but it's worth $10 a month'" experience that I'd been having SO much with the fat client on Windows.
So, I suggest if you haven't recently, give the web version of Rhapsody a try.
This is on Firefox 2.0.4 on Mac OS X 10.4.9, btw.
(I should note that the main reason I use Rhapsody for subscription-based music is that a few of my friends who I share music recommendations with are addicted - if it wasn't for that I'd try a bunch of the others.)