Eu gosto dessa opção:
Com um LiveCD do Ubuntu abra um terminal (Aplicações -> Acessórios -> Terminal) e digite:
1 - sudo fdisk -l
Você verá com este comando todas as partições disponíveis no seu computador.
Agora monte a partição que possui o seu Ubuntu.
2 - sudo mount -t ext3 /dev/sda5 /mnt
NÃO esqueça de trocar ext3 pelo tipo de partição (reiserfs, ext2, ext3, xfs) e sda5 pela
partição onde você instalou o Ubuntu!
Com a partição montada, chega a hora de recuperar o Grub
3 - sudo grub-install --root-directory=/mnt /dev/sda
Substituir hda pelo local onde está gravado o MBR no HD. Pronto, acabou!
Para encontra n formas de fazer a mesma coisa, entre em:
Mil e uma maneiras de recuperar o Grub:
http://ubuntuforum-br.org/index.php/topic,14614.0/topicseen.html