While I have been used to play music under Linux in XMMS I was really missing it. After looking up for a while I realised that the original project was ascended by Audacious. Solution is simple...
apt-get install audacious audacious-plugins audacious-dumb audacious-plugins-extra audtty
Note that the original XMMS development was stopped and is no longer supported. Therefore it is a good ideal to look for another player until you really want original xmms. Partial list of alternatives includes:
Amarok, Vlc, Bmp
Sources: Linux.com - AnewMoorning