Amarok used to be my favorite music player by far. I still can't believe how much good stuff in the Linux world was destroyed by the transition to Qt4/KDE4. It's been like a five year development setback.
Clementine
Doesn't have all the functionality - it can't play TTA properly, there are limitations in its cue support, playlist/queue/search don't interact the same way they did in amarok.