Pessoal, cuidado! Prestem atenção para não remover o kernel atual. A responsabilidade pelo uso desta dica é inteiramente do usuário. 

Pode-se descobrir a versão do kernel atual executando o comando: 

# uname -r 

Encontrar e remover kernels antigos

O primeiro passo, descobrir os kernel(s) instalados. O seguinte comando fará o trabalho: 

# ls /boot | grep vmlinuz | cut -d’-‘ -f2,3 

Seu resultado deve ficar parecido com isso. 

2.6.28-15
2.6.28-16
2.6.28-17
2.6.32.21
2.6.32.24 

Esta é a lista de kernels instalados. Agora vamos descobrir quais pacotes instalados em relação ao kernel você deseja remover. Como exemplo eu escolhi 2.6.28-15. 

# dpkg -l | grep ^ii | grep 2.6.28-15 | awk -F’ ‘ ‘{ print $2 }’ 

A lista resultante é: 

linux-headers-2.6.28-15
linux-headers-2.6.28-15-generic
linux-image-2.6.28-15-generic
linux-restricted-modules-2.6.28-15-generic 

Agora que sabemos os pacotes que queremos remover, podemos removê-los com apt-get ou aptitude. 

# aptitude remove linux-headers-2.6.28-15 linux-headers-2.6.28-15-generic linux-image-2.6.28-15-generic linux-restricted-modules-2.6.28-15-generic 

É isso aí pessoal. 

Desta forma pode-se remover o(s) kernel(s) e pacotes relacionados. Os comandos são um pouco complexos, por isso proceda com cuidado! 

Fonte: http://www.vivaolinux.com.br/