amaroK is great multimedia player for KDE. I just installed 1.3 version yesterday and it simply rocks! It can add songs of your choice automatically to current playing songs. It also use sqlite as backend for storing playlist and other informaton. amaroK also runs on Live CD. Check this. Here is screenshot of my desktop.