After researching for over an hour, I found the instructions on how to install xmms under kubuntu. However, this wasn't easy. I spend over 2 hours compiling... yes, two hours... Nothing worse than compiling something that you don't know if it's gonna work or not....

I've got xmms running on my system, however, it shouldn't be that hard to install something, after all, Linux is "open-source"