Para la próxima vez, simplemente tienes que usar el disco 1 de Fedora. Inicias desde el CD, entras en modo rescate ("linux rescue") y reinstalas el grub con el comando:
grub-install /dev/hda
Espero que esto le pueda servir a alguna otra persona, ya que tu ya no lo necesitas
