Alle die den Fehler bekommen, dass "python2.6-minimal" sich nicht installieren lässt, haben vermutlich die deutschen Paket Sourcen noch aktiviert. Dort liegt auch das Problem, denn im deutschen repo liegt die falsche Version.
Zum fixen einfach in die Konsole kopieren oder durch STRG + ALT + F1 in eine Konsole wechseln:
sudo sed -i 's#http://\S*archive\.ubuntu\.com#http://archive.ubuntu.com#' /etc/apt/sources.list
Das ändert die deutschen Repos auf die normalen.
Wenn das aus irgend einem Grund nicht funktioniert, geht auch das hier:
1. Öffne die /etc/apt/sources.list
2. Alles löschen, dann das einfügen:
# # Official Mirror # deb http://archive.ubuntu.com/ubuntu/ jaunty main restricted universe multiverse deb-src http://archive.ubuntu.com/ubuntu/ jaunty main restricted universe multiverse deb http://archive.ubuntu.com/ubuntu/ jaunty-updates main restricted universe multiverse deb-src http://archive.ubuntu.com/ubuntu/ jaunty-updates main restricted universe multiverse deb http://archive.ubuntu.com/ubuntu/ jaunty-security main restricted universe multiverse deb-src http://archive.ubuntu.com/ubuntu/ jaunty-security main restricted universe multiverse deb http://security.ubuntu.com/ubuntu jaunty-security main restricted universe multiverse deb-src http://security.ubuntu.com/ubuntu jaunty-security main restricted universe multiverse deb http://archive.ubuntu.com/ubuntu/ jaunty-backports main restricted universe multiverse deb-src http://archive.ubuntu.com/ubuntu/ jaunty-backports main restricted universe multiverse deb http://archive.ubuntu.com/ubuntu/ jaunty-proposed restricted main multiverse universe deb-src http://archive.ubuntu.com/ubuntu/ jaunty-proposed restricted main multiverse universe
Viel Spaß noch mit 9.04, happy testing ^^
[ Tipp aus https://bugs.launchpad.net/ubuntu/jaunty/+source/python-central/+bug/354228 ]
edit: Sorry, war falsche sources.list ^^