I agree, and I'm going to check out Clementine now. I forced myself to upgrade Amarok after they took 1.4 out of Portage. I've found it really doesn't play well with pulseaudio (forcing me to get rid of that), and there are some very weird quirks, but it's getting better. Just wish they'd put back the sorted-playlist-but-random-playing-order again (it was there in one of the older 2.x's...), instead of just randomizing the playlist.

Edit: And after checking out Clementine, I have to agree with the commenter below that it's not quite there yet.

Just checked out clementine as well. It's missing my killer feature still. Music queuing. The Queue this song group of features really fit the way I prefer to listen to my music. It's getting there though. I've been dissapointed with Amarok2 it felt like a step down from amarok 1.4. That might be just because it was heavily rewritten for kde4 more so than intentioned though.

It has its quirks, that's for damn sure. It's got some really cracked out UI choices, but it works for my ipod, I can rate songs and then get a random list out of them so I'll cope for the time being. I'm just impressed it works for the 10s of GB of music I have. Rhythmbox failed miserably.