Pués un día que me ví en la misma tesitura me puse a googlear hasta que dí con la respuesta. Es bastante sencillo. simplemente tenemos que arrancar con un live-cd que incluya grub. Yo uso Ubuntu, así que la live que uso es la de la versión que tenga instalada en ese momento. Una vez arrancada vamos a una consola y como superusuario ejecutamos grub.

Antes de continuar voy a aclarar un poco como nombra grub a los discos duros y particiones. Para grub una partición es hdx,y, donde x es el número del disco duro, empieza en 0, que sería el primario maestro, luego 1 para el primario esclavo y así sucesivamente. La y sería el número de partición de ese disco duro, también empezando desde 0. Si tenemos que referirnos a un disco duro completo, sin partición ni nada será solo hdx.

Hecha esta aclaración podemos continuar. Necesitamos identificar el disco duro en el que tenemos instalado GNU/Linux (es decir donde esté /boot/grub) en mi caso es el primario maestro, por tanto hd0, y la partición donde lo tengo instalado es la segunda que hay en el disco, por tanto será hd0,1.

Identificadas ambas cosas iniciamos la maquina con cualquier distribución "Live-On" como Knoppix o Ubuntu y nos vamos a la consola de grub:

• Abrimos la consola.
• Iniciamos como super usuario.

$ su 

• Iniciamos la consola de Grub

# grub 

• Colocamos las siguientes instrucciones:

# grub> root (hd0,1)

# grub> setup (hd0)
# grub> quit

Y eso es todo ya tendremos restaurado nuestro bonito grub y podremos seguir arrancando GNU/Linux sin ningún tipo de problema.

Tomado de: http://www.agali.org/node/565