Uma outra "solução" é, ao invés de apagar os kernels, editar a lista de inicialização do Grub e comentar as linhas que mostram os kernels antigos, deixando apenas o que vc usa e um de "backup" em caso de pane...
Eu como uso dual boot tinha uma longa lista de atualizações de kernel no Ubuntu 9.04 já, assim editei e apaguei para eles não aparecerem mais.
Usei este comando sobre o Terminal (Aplicativos>Acessórios>Terminal):
sudo gedit /boot/grub/menu.lst
Lá pela linha 19, onde esta escrito
timeout 15, se não me engano, coloquei o número 5 ao invés de 15, assim espero só 5 segundos e é suficiente para eu entrar no windows se quiser.
Fui nas linhas abaixo e apaguei os textos dos kernels antigos, deixei os dois últimos, um com final ímpar que dizem que são instáveis e um com final par, que dizem que é último kernel mais estável.
Não fiz isso no ubuntu, mas no kurumin, havia invertido a ordem deste arquivo, colocando o texto do windows na frente para que ele entra-se automaticamente se nada fosse feito. Isto infelizmente tive que fazer por causa do tapada da minha prima preferi o windows, mas por causa do msn, mas hoje quando voltar a casa dela posso argumentar, que até vídeo pelo aMsn esta dando para ver muito bem... Viva o linux!