Postado originalmente por
fbugnon
Para remover as versões anteriores do Kernel, basta selecionar para remoção os pacotes obsoletos no Synaptic. A forma de fazer em modo texto eu não saberia dizer. Se estiver usando Ubuntu em Sistema > Administração existe uma opção "Mantenedor do Sistema" (ou Limpeza de Sistema, não me lembro bem) que faz isso automaticamente. Cuidado apenas, tanto num como noutro caso, para não remover eventuais pacotes .deb instalados de forma independente do apt-get / aptitude, pois eles podem ser reconhecidos como obsoletos.
Depois para atualizar o Grub... (devem haver maneiras mais simples) mas eu uso edição manual via $ nano /boot/grub/menu.lst
Espero que ajude.