rawr@rawr:~$ sudo apt-get install apt-show-versions
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following NEW packages will be installed:
  apt-show-versions
0 upgraded, 1 newly installed, 0 to remove and 95 not upgraded.
Need to get 36.6kB of archives.
After this operation, 188kB of additional disk space will be use
Get:1 http://http.us.debian.org stable/main apt-show-versions 0.
Fetched 36.6kB in 0s (134kB/s)
Selecting previously deselected package apt-show-versions.
(Reading database ... 174618 files and directories currently ins
Unpacking apt-show-versions (from .../apt-show-versions_0.15_all
Processing triggers for man-db ...
Setting up apt-show-versions (0.15) ...
** initializing cache. This may take a while **
rawr@rawr:~$ sudo aptitude -s install libc6=2.7-18lenny6
Reading package lists... Done
Building dependency tree
Reading state information... Done
Reading extended state information
Initializing package states... Done
Reading task descriptions... Done
The following packages are BROKEN:
  libc-bin libc-dev-bin libc6-dev libc6-i386 libglib2.0-0 libkde3support4 libkrb5-3
  libqt4-network libqtcore4 libqtgui4 locales udev util-linux
The following packages will be DOWNGRADED:
  libc6
0 packages upgraded, 0 newly installed, 1 downgraded, 0 to remove and 95 not upgraded.
Need to get 4812kB of archives. After unpacking 1507kB will be used.
The following packages have unmet dependencies:
  libkrb5-3: Depends: libc6 (>= 2.9) but 2.7-18lenny6 is to be installed.
  libc-bin: Breaks: libc6 (< 2.10) but 2.7-18lenny6 is to be installed.
  util-linux: PreDepends: libc6 (>= 2.10) but 2.7-18lenny6 is to be installed.
  libqt4-network: Depends: libc6 (>= 2.10) but 2.7-18lenny6 is to be installed.
  libglib2.0-0: Depends: libc6 (>= 2.9) but 2.7-18lenny6 is to be installed.
  libc6-i386: Depends: libc6 (= 2.11.2-1) but 2.7-18lenny6 is to be installed.
  udev: Conflicts: libc6 (< 2.9-22) but 2.7-18lenny6 is to be installed.
  locales: Depends: glibc-2.11-1 which is a virtual package.
  libqtcore4: Depends: libc6 (>= 2.9) but 2.7-18lenny6 is to be installed.
  libc6-dev: Depends: libc6 (= 2.11.2-1) but 2.7-18lenny6 is to be installed.
  libqtgui4: Depends: libc6 (>= 2.9) but 2.7-18lenny6 is to be installed.
  libc-dev-bin: Depends: libc6 (> 2.11) but 2.7-18lenny6 is to be installed.
  libkde3support4: Depends: libc6 (>= 2.11) but 2.7-18lenny6 is to be installed.
The following actions will resolve these dependencies:

Remove the following packages:
akonadi-server
consolekit
kdepimlibs-kio-plugins
kdoctools
lib32nss-mdns
libakonadi-kde4
libakonadi-kmime4
libakonadiprivate1
libattica0
libc-bin
libc-dev-bin
libdbus-glib-1-dev
libgssapi-krb5-2
libkde3support4
libkdecorations4
libkdecore5
libkdesu5
libkdeui5
libkdewebkit5
libkdnssd4
libkephal4
libkfile4
libkholidays4
libkhtml5
libkimap4
libkimproxy4
libkio5
libkjsapi4
libkldap4
libkleo4
libkmediaplayer4
libkmime4
libknewstuff2-4
libknewstuff3-4
libknotifyconfig4
libkntlm4
libkonq5
libkonqsidebarplugin4a
libkontactinterface4
libkparts4
libkpgp4
libkpimidentities4
libkpimtextedit4
libkpimutils4
libkpty4
libkrb5-3
libkresources4
libkrosscore4
libkscreensaver5
libksgrd4
libksieve4
libksignalplotter4
libktexteditor4
libktorrent1
libkunitconversion4
libkutils4
libkwebkit1
libkwineffects1a
libkworkspace4
libkxmlrpcclient4
libmailtransport4
libmediastreamer0
libmessagecore4
libmicroblog4
libmimelib4
libnepomuk4
libnepomukquery4a
libplasma-geolocation-interface4
libplasma3
libplasmaclock4a
libplasmagenericshell4
libpolkit-agent-1-0
libpolkit-gobject-1-0
libpolkit-qt-1-0
libprocesscore4a
libprocessui4a
libqca2
libqgpgme1
libqt4-opengl
libqt4-webkit
libqt4-xmlpatterns
libsolid4
libsolidcontrol4
libsolidcontrolifaces4
libsyndication4
libtaskmanager4a
libtelepathy-qt4-0
libthreadweaver4
libudev0
libxklavier16
phonon
phonon-backend-xine
plasma-widget-folderview
sndfile-programs
sndfile-tools
soprano-daemon

Install the following packages:
libfreebob0 [1.0.7-1 (stable, stable, now)]
libmysqlclient15off [5.0.51a-24+lenny4 (stable, stable, stable, stable, now)]

Downgrade the following packages:
emacs22 [22.3+1-1.2 (now) -> 22.2+2-5 (stable, stable)]
emacs22-bin-common [22.3+1-1.2 (now) -> 22.2+2-5 (stable, stable)]
emacs22-common [22.3+1-1.2 (now) -> 22.2+2-5 (stable, stable)]
ia32-libs [20090808 (now) -> 2.7+lenny1 (stable, stable)]
ia32-libs-gtk [20090804 (now) -> 2.7 (stable, stable)]
lib32asound2 [1.0.23-1 (now) -> 1.0.16-2 (stable, stable)]
lib32gcc1 [1:4.4.4-5 (now) -> 1:4.3.2-1.1 (stable, stable)]
lib32ncurses5 [5.7+20100313-2 (now) -> 5.7+20081213-1 (stable, stable)]
lib32stdc++6 [4.4.4-5 (now) -> 4.3.2-1.1 (stable, stable)]
lib32z1 [1:1.2.3.4.dfsg-3 (now) -> 1:1.2.3.3.dfsg-12 (stable, stable)]
libasound2 [1.0.23-1 (now) -> 1.0.16-2 (stable, stable)]
libc6-dev [2.11.2-1 (now) -> 2.7-18lenny6 (stable, stable)]
libc6-i386 [2.11.2-1 (now) -> 2.7-18lenny6 (stable, stable)]
libdbus-glib-1-2 [0.86-1 (now) -> 0.84-1~bpo50+1 (lenny-backports)]
libglib2.0-0 [2.24.1-1 (now) -> 2.22.4-1~bpo50+1 (lenny-backports)]
libglib2.0-dev [2.24.1-1 (now) -> 2.22.4-1~bpo50+1 (lenny-backports)]
libjack0 [1.9.5~dfsg-13 (now) -> 0.109.2-5 (stable, stable)]
libphonon4 [4:4.6.0really4.4.2-1 (now) -> 4:4.2.0-2 (stable, stable)]
libqt4-dbus [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
libqt4-designer [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
libqt4-network [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
libqt4-qt3support [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
libqt4-script [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
libqt4-sql [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
libqt4-sql-mysql [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
libqt4-svg [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
libqt4-xml [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
libqtcore4 [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
libqtgui4 [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
libsoprano4 [2.4.3+dfsg.1-1 (now) -> 2.1.1+dfsg.1-0lenny1 (stable, stable)]
locales [2.11.2-1 (now) -> 2.7-18lenny6 (stable, stable)]
qt4-qtconfig [4:4.6.3-1 (now) -> 4.4.3-1+lenny1 (stable, stable, stable, stable)]
udev [157-1 (now) -> 0.125-7+lenny3 (stable, stable)]
util-linux [2.17.2-3.1 (now) -> 2.13.1.1-1 (stable, stable)]

Score is 5335