¿Cómo recuperar un GRUB cascado? Para hacer la prueba, podemos simular un desastre en la MBR con un dd (sin cargarnos la tabla de particiones). Por ejemplo:

dd if=/dev/zero of=/dev/hda bs=446 count=1

Con esto, comprobamos que no tenemos gestor de arranque. Ahora, para recuperarlo, debemos:

1. Arrancar con un CD (ya sea live o de instalación mismo) e "intervenir" (acceder a una consola para nuestro uso) en el mismo momento que veamos el disco. Normalmente esto sucede cuando se lleva a la pantalla del particionado.
2. Montar el disco, mapearle el /proc y /dev del disco live o de instalación y hacer chroot al mismo:

mkdir /a
mount -t ext3 /dev/sda1 /a
mount -o bind /proc /a/proc
mount -o bind /dev /a/dev
chroot /a /bin/bash

3. Opción 1:

grub-install /dev/sda

4. Opción 2:

grub
root (hd0,0)
setup (hd0)

5. Salimos del chroot (exit | Ctrl+d) y desmontamos en este orden: /a/proc, /a/dev y /a.

Con esto, ya lo tenemos todo listo para iniciar la máquina de nuevo (sin el CD que usamos inicialmente, claro). Y como más vale prevenir que curar, recuerdo esta entrada de cómo hacer un backup y recuperar una MBR (incluyendo gestor de arranque y la información de las particiones).