Ironically, programs that one is likely to really miss in Unixes are probably closed-source. (I'm still mourning the absence of Totalcmd and Foobar2000.)
Try deadbeef, it doesn't make real playlists (once changed they can't revert) but it's a carbon copy from another windows to linux convert. The UI editor is also substantially better. I just made an account to post this comment, so PM me for more details. It's all open source!
If it doesn't support FB2K's input plugins, then it's just dead beef to me.
Input plugins? It has lots of identical plugins. Give it a try. deadbeef.sourceforge.net/plugins.html