A mi gusto más simple que lo del link de Casidiablo es esto, desde un live cd:
$ sudo grub
$ find /boot/grub/stage1
$ root(hdX,Y) // La X y la Y las reemplazas por lo que te haya salido en el comando anterior
$ setup(hd0)
$ quit
Y listo, si te sobran los CDs pues te bajas el super grub:
http://supergrub.forjamari.linex.org/Y no te "complicas" la vida escribiendo 5 lineas

Salu2
EDIT -> No había leido complet lo que ha puesto Casidiablo pero es básicamente lo mismo con un par de cosas al principio que cuentan que "sobran" xD