Sounds like a pretty interesting idea. using DCOP to enqueue is pretty cool. My big issue would be the lack of a database to quickly navigate, search, rank, etc.. I'm not sure if you can make Konqueror display only the song name. One solution would be to name your files with only the song name. Put it on list view (instead of the one that shows details).
I'm in your boat with the whole interface thing. I actually designed something like the iPod interface (Artist->Album->Song) about 4 years ago when I was using Win98 and a custom WinAmp plugin. The code was a mess and I scraped it. Still, I've never found another frontend that I like 100%, thats why I waste all my time making ones that noone else likes
You may be interested in my current player when it comes out. Currently, however, it is not configurable enough to really share. Keep sharing your comments and ideas though, we can use them.