なんとなくですがアップグレードを変なやり方でしてしまって、依存関係が壊れているような気がします。
アップグレードはどのようにしましたでしょうか。
またアップグレードをして困ることはありますか(postgresのダンプをしておかないといけない、等々)。

あー済みません。
#2と#3に気がつきませんでした。

hir0 による投稿:

単純な所ですが
$ sudo apt-get update && sudo apt-get upgrade

は済んでいますか？

パッケージは単体でインストールしようとされているのでしょうか？
$ sudo apt-get install build-essential
や
$ sudo apt-get install dpkg-dev
等は実行済みでしょうか。

esktop:~$ sudo apt-get update && sudo apt-get upgrade
.
.
.

以下のパッケージは保留されます:
  cpp obex-data-server
アップグレード: 0 個、新規インストール: 0 個、削除: 0 個、保留: 2 個。

-desktop:~$ sudo apt-get install build-essential
パッケージリストを読み込んでいます... 完了
依存関係ツリーを作成しています       
状態情報を読み取っています... 完了
インストールすることができないパッケージがありました。おそらく、あり得
ない状況を要求したか、(不安定版ディストリビューションを使用しているの
であれば) 必要なパッケージがまだ作成されていなかったり Incoming から移
動されていないことが考えられます。
以下の情報がこの問題を解決するために役立つかもしれません:

以下のパッケージには満たせない依存関係があります:
  build-essential: 依存: g++ (>= 4:4.3.1) しかし、インストールされようとしていません
E: 壊れたパッケージ

↑これは一度試しました。g++は、やはりインストール時にgccやcppに引っかかっていました。
一方以下は初耳でした。

desktop:~$ sudo apt-get install dpkg-dev
パッケージリストを読み込んでいます... 完了
依存関係ツリーを作成しています       
状態情報を読み取っています... 完了
以下のパッケージが自動でインストールされましたが、もう必要とされていません:
  libboost-filesystem1.37.0 devhelp-common libboost-system1.35.0
  libboost-system1.37.0 libboost-signals1.35.0 libboost-program-options1.35.0
  gcc-4.2-base libatk1.0-doc linux-headers-2.6.31-19 libgdl-1-common
  linux-headers-2.6.31-19-generic libgladeui-1-9 libglade2-dev
  libboost-thread1.35.0 libboost-thread1.37.0 libdevhelp-1-0 anjuta-common
  libglib2.0-doc libxml2-dev libpango1.0-doc libtorrent-rasterbar2
  libboost-regex1.35.0 bridge-utils libgtk2.0-doc libxmlrpc-core-c3 devhelp
  uml-utilities
これらを削除するには 'apt-get autoremove' を利用してください。
提案パッケージ:
  debian-keyring debian-maintainers
推奨パッケージ:
  gcc c-compiler build-essential
以下のパッケージが新たにインストールされます:
  dpkg-dev
アップグレード: 0 個、新規インストール: 1 個、削除: 0 個、保留: 2 個。
573kB 中 0B のアーカイブを取得する必要があります。
この操作後に追加で 1,958kB のディスク容量が消費されます。
メディア変更:
'Ubuntu 9.10 _Karmic Koala_ - Release amd64 (20091027)'
とラベルの付いたディスクをドライブ '/cdrom/' に入れて enter を押してください
  C-c C-z
[1]+  停止                  sudo apt-get install dpkg-dev
desktop:~$ sudo mount -o loop ~/video/ubuntu-9.10-alternate-amd64.iso /media/cdrom
desktop:~$ fg 1
sudo apt-get install dpkg-dev

debconf: フロントエンドの初期化に失敗しました: Dialog
debconf: (Dialog フロントエンドはダムターミナル、emacs のシェルバッファ、もしくはユーザが制御しているターミナルではない場合には動作しません。)
debconf: フロントエンドをフォールバックします: Readline
未選択パッケージ dpkg-dev を選択しています。
(データベースを読み込んでいます ... 現在 198157 個のファイルとディレクトリがインストールされています。)
(.../dpkg-dev_1.15.4ubuntu2_all.deb から) dpkg-dev を展開しています...
man-db のトリガを処理しています ...
dpkg-dev (1.15.4ubuntu2) を設定しています ...
guicho@guicho-desktop:~$

この後にどうすればよいでしょうか。

とりあえず、
apt-get update
apt-get upgrade
apt-get dist-upgrade
してみて、「パッケージの整理」で依存関係が途切れているものを削除し、再度、
apt-get update
apt-get upgrade
apt-get dist-upgrade
とかでいかがでしょう。

確かに、gcc-4.4-baseのバージョンはおかしいですね。
おかしくなっているものを狙い撃ちで、ひとつづつ消していき、karmicのものに置き換えるのもありかと思います。

皆様ありがとうございます。
Templer様、version固定は試みたことがありますが、依存関係で aptitude acpi-daemonなどなど500個あまりが削除されるなどすごいことになるようです。versionをかえるだけでなぜそんなことが必要になるのかが分かりません。

履歴を検索してこれがインストールされた時のことを調べてみました。

Commit Log for Fri Feb  5 14:01:17 2010


次のパッケージが削除されます:
libesd-alsa0

次のパッケージがアップグレードされます:
esound-common (0.2.40-0ubuntu3) to 0.2.41-6
fontconfig-config (2.6.0-1ubuntu12) to 2.8.0-2
libfontconfig1 (2.6.0-1ubuntu12) to 2.8.0-2
libfontconfig1-dev (2.6.0-1ubuntu12) to 2.8.0-2
libgcc1 (1:4.3.3-5ubuntu4) to 1:4.4.3-2
libgcrypt11 (1.4.1-2ubuntu1) to 1.4.5-2
libglew1.5 (1.5.0dfsg1-3ubuntu1) to 1.5.1-7
libgnutls26 (2.4.2-6ubuntu0.1) to 2.8.5-2
libgpg-error0 (1.4-2ubuntu7) to 1.6-1
libjack0 (0.116.1-3ubuntu3) to 0.118+svn3796-3
libmtp8 (0.3.0-1ubuntu3) to 1.0.1-2
libneon27-gnutls (0.28.2-6.1ubuntu0.1) to 0.29.0-1
libsndfile1 (1.0.17-4ubuntu1.1) to 1.0.21-2
libstdc++6 (4.3.3-5ubuntu4) to 4.4.3-2
libtasn1-3 (1.5-1) to 2.4-1
libuuid1 (1.41.4-1ubuntu1) to 2.16.2-0
libxml2 (2.6.32.dfsg-5ubuntu4.2) to 2.7.6.dfsg-2+b1
libxml2-dev (2.6.32.dfsg-5ubuntu4.2) to 2.7.6.dfsg-2+b1

次のパッケージをインストールします:
audacious (2.1-1)
audacious-plugins (2.1-1.1)
audacious-plugins-extra (2.1-1.1)
gcc-4.4-base (4.4.3-2)
libaudclient2 (2.1-1)
libaudcore1 (2.1-1)
libaudid3tag2 (2.1-1)
libaudutil1 (2.1-1)
libbinio1ldbl (1.4-14)
libcddb2 (1.2.1-1)
libcdio10 (0.81-4)
libcelt0-0 (0.7.1-1)
libesd0 (0.2.41-6)
libfluidsynth1 (1.1.1-2)
libftgl2 (2.1.3~rc5-3)
libgssapi-krb5-2 (1.8+dfsg~alpha1-5)
libk5crypto3 (1.8+dfsg~alpha1-5)
libkrb5-3 (1.8+dfsg~alpha1-5)
libkrb5support0 (1.8+dfsg~alpha1-5)
liblash2 (0.5.4-3+b1)
libmcs1 (0.7.1-1)
libmowgli1 (0.6.1-1)
libprojectm-data (1.2.0-3)
libprojectm2 (1.2.0-3)
libreadline6 (6.1-1)
libresid-builder0c2a (2.1.1-8)
libsad2 (2.1-1)
libsidplay2 (2.1.1-8)

audaciousがわるそうなので これを削除してみます

この日が境目だったのか・・・たしかに、アップグレード内容のバージョンが、ubuntu1などの表示が無いものになっている、というわけですね。

質問ですが、lucidは4月まで待てば公式リリースになるそうなので、あと一ヶ月待てば[4.4.3-3ubuntu1]などのversionが出るだろう、ならばこのままでもよい、という考え方はできますか?

データがすべて別パーティションにあるので、再インストールが問題ないのは助かりました。
#13の言葉が不足だったので補足します。
「きちんとした」lucidはgcc-4.4-base:4.4.3-3が入っているはずです。(調べました。)
これはたぶんアップデートのとき公式化して、命名規則から推測するにgcc-4.4-base:4.4.3-3ubuntu10とかなるんでしょう。
一方私の環境ではgcc-4.4-base:4.4.3-2が入っています。
では、もし四月に10.04を導入したら、ふつうのapt-get dist-upgradeでgccは公式の4.4.3-3ubuntu10になるだろうというので正しいでしょうか？

っと。
我慢するのでしたら、アップグレードではなくLucidの新規インストールという手もあります。