Como Eliminar Kernel Antiguo

Es facil. Vamos a la consola y buscamos los kernels que tenemos instalados:

$ sudo dpkg -l grep linux-image

Nos saldrá una lista parecida a esta

linux-image-2.6.20-15-generic
linux-image-2.6.20-16-generic
linux-image-generic

Vamos a desinstalar el kernel 2.6.20-15 que es el más antiguo:

$ sudo aptitude purge linux-image-2.6.20-15-generic

Ahora vamos a desinstalar las cabeceras del kernel eliminado. Al igual que antes vemos cuales tenemos instaladas:

$ sudo dpkg -l grep linux-headers

Y nos dará una salida similar a esta

linux-headers-2.6.20-15
linux-headers-2.6.20-15-generic
linux-headers-2.6.20-16
linux-headers-2.6.20-16-generic
linux-headers-generic

Vemos que tenemos dos paquetes por cada versión, pero sólo desinstalaremos uno, el otro se desinstalará sólo al ser dependiente del primero:

$ sudo aptitude purge linux-headers-2.6.20-15

Una vez hecho esto, se habrá eliminado automáticamente del grub las dos entradas que correspondían a la versión 2.6.20-15 del kernel.

Y listo

Fuente: http://tuxpepino.wordpress.com/2007/06/26/tip-eliminar-un-kernel-antiguo/