Vaya por delante que este tip lo he realizado en Ubuntu.
Para recuperar el grub vamos a usar un LiveCD de una distro que use GRUB, Knoppix, Ubuntu, SuSE, etc. Ponemos el LiveCD en el lector (recuerda tener habilitada la bios para que arranque el PC desde el CD o DVD) e iniciamos el PC desde ese dispositivo.

Abrimos la consola y creamos un directorio (tenemos que estar como root) para montar nuestra partición:

mkdir /mnt/loquetedelagana/

Montamos la partición con una orden de montaje convencional. En mi caso el formato de la partición es ext2, así como debéis localizar la partición en la que tenéis instalada Ubuntu.

mount -t ext2 partición_ubuntu /mnt/loquetedelagana

Seguidamente vamos a cambiar el origen de root de nuestro sistema de archivos al directorio en el que hemos montado Ubuntu, para que al instalar grub interprete que el “/” del sistema está ahí. Para ello usamos chroot.

chroot /mnt/loquetedelagana/

Instalamos GRUB en el MBR del primer disco duro, que normalmente estará configurado como Primary Master (hda).

grub-install /dev/hda

Para terminar tenemos que verificar que todo está bien revisando que las entradas se han incluído en la ruta /boot/grub/menu.lst y que están todos los sistemas que tengamos instalados en el PC ya podemos reiniciar nuestro sistema, retirar el LiveCD y disfrutar de nuestro reinstalado gestor de arranque.