If you're on Ubuntu 10.10, you're presumably on GRUB 2. The procedure for editing the boot menu in this is changed from earlier versions - see
Grub 2 Basics - Ubuntu Forums , in particular item 7. Essentially, references to old kernels in the boot menu can be removed by uninstalling the old kernels themselves.