Il existe une FAQ dont le contenu peut permettre de résoudre cette douloureuse question:
* la version en français:
http://www.fedora-france.org/modules/wfsection/article.php?articleid=43
* la version en anglais:
http://fedoranews.org/contributors/bob_kashani/grub/
Il faut restaurer Grub dans sa version d'origine.
1- lancer Rescue Disc Fedora ou le CD1 (il semble qu'une restauration soit aussi possible sous cette modalité ... je n'ai pas testé et ne peux donc indiquer les choix à opérer)
2- Lorsque la ligne de commande est accessible, taper:
chroot /mnt/sysimage
grub-install /dev/hda
3- appuyer par deux fois sur Ctrl-D et le système redémarrera,
Le menu de GRUB devrait à nouveau être accessible.
Cette démarche suppose qu'il n'y a pas eu de modification de grub ayant entraîné le pb signalé (modif. de /boot/grub/grub.conf par exemple ...).