Recuperando o Grub depois de uma instalação do Windows

1) dê boot no seu computador por um live cd. Qualquer live cd serve, não sendo necessário nem mesmo utilizar o ambiente gráfico.

2) monte a partição onde sua distribuição GNU-Linux está com a opção de escrita e leitura
(dica: caso não saiba qual é digite o comando # fdisk -l /dev/sdX)

# mount -rw /mnt/sdXn /media/sdXn

Onde:

• sd => no meu caso, uso hds sata, caso os seus sejam IDE, basta usar hd;
• X => letra refente ao disco (sda, sdb, para sata ou hda, hdb, etc. para IDE);
• n => número da partição.

3) monte os diretórios virtuais "/dev" e "/proc" com a ajuda da opção "bind"; sem esse passo não seria capaz de escrever em nossos discos quando em chroot, como descrito mais a frente:

# mount --bind /dev/ /media/sdXn/dev/
# mount --bind /proc/ /media/sdXn/proc/

Lembrando que "/media/sdXn" é onde montamos nossa partição GNU/Linux.

4) utilizamos "chroot" para que rodemos o Linux está instalado no HD; no nosso exemplo, "/media/sdXn":

# /usr/sbin/chroot /media/sdXn

5) grave novamente o grub na MBR do seu disco de inicialização:

# /usr/sbin/grub-install /dev/sdX.

6) reinicie sua máquina.

Fonte: http://www.vivaolinux.com.br/dica/Recuperando-o-GRUB-depois-de-uma-instalacao-do-Windows/