Mark Pilgrim's suggested apps for an Ubuntu desktop -- some quite good suggestions here, with lots of KDE goodness. I just wish amaroK was as user-friendly and usable as the amazing (but not well-maintained) JuK, though
a music player for Linux and Unix with an intuitive interface. amaroK makes playing the music you love easier than ever before - and looks good doing it.