Thanks to the shouts here I just installed Exaile. Nice! Seems to be working well on my MATE/Wheezy/OSS4 setup. Very minimal dependancies pulled in too, I like that
Gotta figure out to enable multimedia key support, just ticking the plugin for Gnome MM support didn't work. Overall very nice though!