Pour mettre à jour puis voir les différentes versions de noyau disponibles
sudo aptitude update
sudo aptitude safe-upgrade
apt-cache search linux-image
Dès lors tu vas voir un ou des paquets linux-image-2.6.xx-xx-generic (en changeant les xx par les numeros de versions). Il suffit alors de l'installer avec aptitude :
sudo aptitude install linux-image-2.6.xx-xx-generic
Bonne chance