Ok, I have just uploaded it to mentors.debian.net (http://mentors.debian.net/cgi-bin/maintainer-packages?action=details;package=audacious).
You can just dget http://mentors.debian.net/debian/pool/main/a/audacious/audacious_1.1.1-1.dsc to see the current state of packaging, it'd be easier than explain all I did, I guess. Just ask me for everything you think weird or you don't understand ;-) For now there're some linitian warnings left I don't know how to fix : W: audacious-plugins-extra: binary-without-manpage audacious-arts-helper W: audacious: binary-without-manpage audtool W: audacious: binary-or-shlib-defines-rpath ./usr/bin/audacious /usr/lib W: audacious: binary-or-shlib-defines-rpath ./usr/bin/audtool /usr/lib audacious-arts-helper is a helper binary for the arts output plugins, so it should be moved in usr/lib/audacious instead of /usr/bin/audacious... I'll write a manpage for audtool. Rpath should be disabled by configure script but it's not. I don't know how to fix this too... Thanks !