I've built a couple of IMMS RPM files, source and binary,
contains a patch for allowing non-root build, binary is compiled with xmms queue control, rebuild it if it doesn't seem to work.
RPM supports XMMS and BMP.
IMMS rpms and some of their requirements, are over here.
may get updated when new versions are released.
updated 28/11/05: updated to IMMS 3.0
added sqlite rpms
Now only making FC4 rpms