Удалить ядра через synaptic. Если не получится и все таки остались быть root-ом (sudo) и удалить их из папки /boot/. Далее отредактировать файл: /boot/grub/menu.lst. Примерно так:
sudo gedit /boot/grub/menu.lst
Советую ничего не удалять, а просто закоментировать, ставя в начале каждой строки знак #.