Bueno el detalle es simple, solamente tenemos que tener un live CD de cualquier distro basada en linux. Para este caso se uso Ubuntu 8.04. Siendo asi comenzemos ....
Primero metemos el live CD de Ubuntu a la bandeja y lo booteamos e iniciamos desde la bandeja. Una vez que ya este cargado el SO, abrimos una consola y le damos
>sudo su
Con esto tendremos una consola de Root y asi no tendremos que escribir sudo a cada rato XD. Luego tenemos que montar la particion donde se encuentra nuestro Ubuntu instalado en el equipo. Se puede hacer por consola identificando la direccion dev en la que se encuentra dicha particion y montarla por medio del comando mount, sin embargo de manera grafica es mucho mas sencillo, solo tenemos que ir a "Lugares" en el menu superior de Ubuntu y seleccionar la particion deseada y listo.
Ya sea de una u otra forma hasta este punto necesitamos tener esta particion montada. Luego nos situamos en /media/ donde verificamos el nombre de la particion montada. Para este ejemplo se llamara "ubuntu" y pues la ruta para acceder a esta seria /media/ubuntu. Una vez identificado esto, tecleamos en la consola
>chroot /media/ubuntu
Con esto lo que hacemos es enlazar el Raiz del live CD con el Raiz del ubuntu instalado en la particion. De esta forma se puede decir que "iniciamos como root" de nuestro SO instalado en la particion. Una vez ahi tecleamos lo siguiente:
>grub-install /dev/hda
Con esto hemos instalado el GRUB. Luego solo es cuestion de reiniciar y listo, tendriamos nuestro GRUB de nuevo.
Espero que les sirva de algo este mini-tutorial y pues no siendo mas ... SAYONARA