Vc conhece o Grub-Doctor, um programa gráfico que vem instalado por default no Parted Magic?
Eu não conhecia, mas fiquei muito feliz em saber que posso recuperar o grub-2 de minhas distros preferidas em modo gáfico em menos de 5 minutos e s/ estresse"
Veja este pequeno tutorial que fiz em PDF http://www.4shared.com/office/fdMEr68V/RECUPERANDO_GRUB-DOCTOR.html