lenny の xserver-xorg が 1:7.3+18 なわけだが
（パッケージになってる最新版は 1:7.4~5）
それほんとに lenny なの？
etch と lenny で依存関係がぐちゃぐちゃになってんじゃね？

/etc/apt/sources.list と /etc/apt/preferences
の記述を確認
aptitude update
aptitude safe-upgrade
して一度きっちり全体を lenny/stable にしる

んで解決しなければ
aptitude -f install
とか

それともなんか古いパッケージを使わなければならない
（lenny にアップグレードできない）理由があるん？