Normalerweise gibt es bei einem Kernelupdate keinerlei Probleme; Ausnahmen bestätigen die Regel. Sollte es zu Problemen mit dem neuen Kernel kommen, so hat man beim Start die Auswahlmöglichkeit, den alten Kernel zu booten. Mit dem alten Kernel kann man dann auf jeden Fall produktiv weiter arbeiten. Aus diesem Grund wird niemals der alte Kernel automatisch deinstalliert - hier ist Handarbeit erforderlich.
In der Datei /boot/grub/menu.lst sieht man welche Kernelversionen beim Booten aufgelistet werden. Im Verzeichnis /lib/modules kann man sehen welche Kernel wirklich installiert sind.
Um eine bestimmte Kernelversion, zB. 2.6.20-15 zu entfernen, müssen mindestens folgende Pakete entfernt werden:
apt-get remove linux-image-2.6.20-15-generic linux-headers-2.6.20-15 apt-get remove linux-image-2.6.20-15-server apt-get autoremove
Es kann sein, das noch mehr Pakete nötig sind, das konnte ich allerdings nicht verifizieren.