We ship cmus (for which a new debian maintainer seems to be in place, therefore
I'm hoping for a package split...) and mp3blaster.

Cmus includes cmus-remote.
I don't know if it's worth the effort of packaging this thing.

The Bug is in the BTS since late 2007 and noone seems to care enough.