Pues el título lo cuenta todo.
Hay mil formas de hacer esto, pero muchas no acaban de funcionar, así que voy a dar alguna idea de como hacerlo y que funcione (acabado de probar!)
1. Arrancas con una live cd de gurruntu (aka ubuntu)
2. montar la partición donde tenemos / instalada, en mi caso /dev/sda1
# mkdir /mnt/hd && mount -t ext3 /dev/sda1 /mnt/hd
3. instalar grub en el MBR
# grub-install --root-directory=/mnt/hd /dev/sda
4. hacer un chroot (el chroot es como si estuvieses trabajando en tu partición de linux, para hacer algunas tareas es necesario montar proc, que ahora no lo necesitamos).
# chroot /mnt/hd
y ahora ya estamos en una jaula dentro de nuestro linux (no la livecd)
5. pasarle los parametros del /boot/grub/menu.lst al grub
# update-grub
Anotación proc: para montar el proc usaremos el proc y dev del livecd
# mount -t proc proc /mnt/hd/proc # mount --bind /dev linux/dev
et voilá!…