So what is it? Lets quote the website:

IMMS is an adptive playlist framework that tracks your listening patterns and dynamically adapts to your taste.
Currently plug-in for XMMS and Beep Media Player are available.

So if it works as announced, it's what I always dreamed of

IMMS needs SQLite version 3 which is currently not available for Debian, so we have to compile it our self (using stow to install). Get the source from the download page and install libreadline.

#> apt-get install libreadline5-dev
$> wget http://www.sqlite.org/sqlite-3.0.8.tar.gz
$> tar -xzvf sqlite-3.0.8.tar.gz
$> cd sqlite
$> ./configure --prefix=/usr/local/stow/sqlite-3.0.8
$> make
#> make install
#> cd /usr/local/stow
#> stow sqlite-3.0.8

Thats it

IMMS is now availble in version 2 but not in Debian (maybe because of the missing SQLite 3).

Get some requirements first:

#> apt-get install xmms-dev libtag1-dev libpcre3-dev fftw3-dev libglib2.0-dev

Then fetch the sourcecode from IMMS' download page, unpack and compile:

$> wget http://switch.dl.sourceforge.net/sourceforge/imms/imms-2.0.tar.bz2
$> tar -xjvf imms-2.0.tar.bz2
$> cd imms-2.0/
$> ./configure --prefix=/usr/local/stow/imms-2.0
$> make

Well and thats it. Compiling fails. The README states XMMS 1.2.7+ is enough. But it looks like a patch for XMMS 1.2.10 is required (as far as I could see it will be in the next release (1.2.11). Dammit. I'm not going to compile this whole damn XMMS thingy.