Para los que, como yo, os halléis cargado el Grub, esta es una manera para recuperarlo.

Primero tenemos que arrancar con el livecd del ubuntu.
Despues escribimos los siguientes comandos:

sudo grub
> root (hd0,3)
> setup (hd0)
> exit

Es importante poner bien el disco, en mi caso lo tengo en /dev/sda4 con lo cual debería poner (hd0,3)
Despues de esto reiniciamos y ya deberiamos tener nuestro GRUB funcionando.

Ya puestos a trastear tambien podemos tocar el contenido del menu que esta en /boot/grub/menu.lst

sudo gedit /boot/grub/menu.lst

y modificamos la sección que queramos.
Por ejemplo en mi partición /dev/sda3 tengo un windows:


title Windows 2003 Server
root (hd0,2)
makeactive
chainloader +1


Title indica el título que le queremos poner, root se refiere a la partición, makeactive es para activar la partición y chainloader paar cargar el arranque(el +1 indica que debe leer 1 sector desde el principio del disco)

Para mas información mirad el manual de GRUB

Ademas de este método tambien podemos recurrir al “Super Grub Boot Disk” que lo hace de manera automática.