Recuperar Grub al instalar un S.O. y al reiniciar ver que no esta

En Debian...

En Debian podemos usar el cd de instalación para hacerlo, los pasos son:
En las opciones de booteo pones:
rescue root=/dev/hda3 #o la partición donde tiene linux

Montar la particion del SO nuevo o que instalo:
mkdir /new_os
mount -t vfat/ntfs /dev/hda1 /new_os #(vfat/ntfs, tienen que escoger una, la de su SO).
update grub
grub-install /dev/hda

Reiniciamos y listo.

En Ubuntu:

Verificar cual es la partición con Ubuntu, pueden usar sudo fdisk /dev/hda
Hacer luego lo siguiente:
sudo su
mkdir /media/ubuntu
mount /dev/hda3 /media/ubuntu #hda3 sería la partición de Linux
mount --bind /dev /media/ubuntu/dev
mount --bind /proc /media/ubuntu/proc
mount --bind /sys /media/ubuntu/sys

chroot /media/ubuntu

#Ahora bien, si tienen /boot como una partición aparte, es bueno que la monten, es mas es
# necesario, igual, eso se chequea en fdisk.
# Deben montarla con mount /boot

Listo ahora:
grub-install /dev/hda

Gracias