Bueno, seguramente, muchos al instalar por ejemplo ubuntu 9.10, se abran topado con que el gestor de arranque ha cambiado.
En efecto, se trata del nuevo GRUB 2.

Esta nueva versión, tiene como objetivo que únicamente se manipule a través de una aplicación, tratando de quitarnos la libertad de poder modificarlo manualmente.
Y tal vez nos topemos con la necesidad de editar algún parámetro puntual, que la aplicación no nos lo permite, ya sea porque queremos modificar el nombre de algún inicio, etc.

El archivo que debes modificar, se llama grub.cfg y se encuentra en la carpeta /boot/grub

Entra en tu gestor de carpetas en modo super usuario

Ejemplo:
usuario@nombrepc:~$ sudo nautilus /boot/grub

Ahora, para poder editar el archivo grub.cfg, es importante agregar permisos de escritura
(Segundo botón sobre el archivo>Propiedades>Permisos>propietario: root | acceso: Lectura y escritura)
grub2
 
Ya puedes editar manualmente este archivo con tu editor de textos

grub1