Пересобрать audacious можно попробовать даже из hardy:

/etc/apt/sources.list 
deb-src http://mirror.yandex.ru/ubuntu/ hardy main restricted universe multiverse

# ставим сборочную систему
sudo apt-get install dpkg-dev fakeroot build-essential

# ставит все дополнительные -dev библиотеки для сборки audacious
sudo apt-get build-dep audacious

mkdir -p ~/tmp ; cd ~/tmp

# скачиваем и патчим исходники audacious  (2 Mb)
apt-get source audacious
cd audacious-1.5.0
dpkg-buildpackage -rfakeroot -b

Должно все пройти хорошо и в ~/tmp появяться .deb файлы.

Установка:

sudo dpkg -i  <deb files>