はじめまして。
質問内容にはダブりがあると思いますが
気にしなくていいのでは？と思います。
（そのための初心者サポートスレッドではないかな、と）

自分でソースファイルからビルドしたのではない、
パッケージのインストールの失敗は

１）依存関連の修復

２）リポジトリの追加

３）必要パッケージの再インストール

上記3工程での復旧が「使い古されたやりかた」だと思います。

今回の場合、

1:
［アプリケーションメニュー］-［アクセサリー］-［端末］から
Gnome端末を起動。

2:
$ sudo apt-get -f install
上記コマンドを実行。(内部の依存関係の修復)
パスワードの入力はブラインドですが
入力受付はしているので、打ち込んでエンター。

3:
$ sudo apt-get autoremove
上記コマンドを実行。(問題のある依存関係の削除)

4:
「dpkg was interrupted・・・・」と表示される場合
$ sudo dpkg --configure -a
上記コマンドを実行。

5:
$ sudo apt-get autoremove
上記コマンドを再度実行。

ここまでで、まず、失敗したインストールの復旧をします。


次に　Audacious　に必要な
コーデックを含んだリポジトリ（ファイル配布元）を
Synapticに登録します。

音楽プレイヤーなのでmedibuntuでいけると思います。


http://lets-ubuntu.blogspot.com/2007/10/medibuntu.html
みんなでつくる　「レッツ！　Ubuntu」: マルチメディアコーデックを追加するもう一つの方法「Medibuntu」

上記サイトが非常にわかりやすいですっっw


要約すると

1:
［アプリケーションメニュー］-［アクセサリー］-［端末］から
Gnome端末を起動。


2:
使用しているディストリビューション（ubuntuバージョン）に合致しているものを
下記から選び、端末にコマンドラインを入力。

#Ubuntu 6.06 "Dapper Drake":
sudo wget http://www.medibuntu.org/sources.list.d/dapper.list -O /etc/apt/sources.list.d/medibuntu.list

#Ubuntu 6.10 "Edgy Eft":
sudo wget http://www.medibuntu.org/sources.list.d/edgy.list -O /etc/apt/sources.list.d/medibuntu.list

#Ubuntu 7.04 "Feisty Fawn":
sudo wget http://www.medibuntu.org/sources.list.d/feisty.list -O /etc/apt/sources.list.d/medibuntu.list

#Ubuntu 7.10 "Gutsy Gibbon":
sudo wget http://www.medibuntu.org/sources.list.d/gutsy.list -O /etc/apt/sources.list.d/medibuntu.list


3:
追加したリポジトリからのダウンロードが許可されるように、
公開鍵（GPG）を、下記コマンドラインにて追加（全バージョン共通）

wget -q http://packages.medibuntu.org/medibuntu-key.gpg -O- | sudo apt-key add - && sudo apt-get update

（上記コマンドは一行で入力＞エンターで。）

最後にaudaciousを再インストールします。

パッケージは

audacious
audacious-plugins
libaudacious5
audacious-plugins-ugly
audacious-plugins-extra

上記５つ指定してやれば、いけるのでは？と思います
（自動で指定された必要な依存パッケージは、同時にインストール指定で）

熟知されてる方、修正などありましたら追記お願いします。