Probado con el CD de Ubuntu Gutsy Gibbon para recuperar el arranque de Ubuntu en grub después de instalar Fedora 8:

Iniciar con el CD de instalación o con cualquier Livecd que se tenga a mano.

Ctrl+ALT+F1 para entrar en un terminal.
Nos hacemos root mediante sudo su
Averiguar la partición en que está instalada Ubuntu.

fdisk -l nos ayudará.

Una vez que sabemos en qué partición tenemos nuestro linux instalado:

mkdir /mnt/ubuntu
mount /dev/sda2 /mnt/ubuntu sda2 se tiene que sustituir por la partición raíz de Ubuntu.
mount –bind /dev /mnt/ubuntu/dev
mount –bind /proc /mnt/ubuntu/proc
mount –bind /sys /mnt/ubuntu/sys
chroot /mnt/ubuntu/ Cambiamos la partición raíz a nuestra partición de Ubuntu.
grub-install /dev/sda Instalamos grub en el inicio de nuestro disco duro.

Sólo nos queda reiniciar.

Para agregar el arranque de Fedora al grub de Ubuntu:

mkdir /mnt/fedora
mount /dev/sda4 /mnt/fedora
nano /mnt/fedora/boot/grub/menu.lst
Copiar las líneas que hacen referencia al arranque de Fedora y pegarlas en el /boot/grub/menu.lst de Ubuntu.

Probado el 27-09-08 para recuperar una Ubuntu Hardy y un Windows XP. El grub había desaparecido preparando un lápiz USB para arrancar desde él una distribución de Linux. Como Sistema para reinstalar grub uso un Pclinux 2008 corriendo en una memoria USB.

El día siguiente vuelvo a ponerlo en acción. También funciona para recuperar un grub de Debian malformado tras la instalación de Pclinux 2007 en un lápiz USB.