Not wishing to deflect kudos from a fellow Aussie, I'd be pretty sure you could whack your FC CD in and boot from that.
Rescue mode would give you the option to recover/re-install grub/lilo.
Redhat also used to find Windoze and put a selection in the boot menu for you.
Can't imagine it any easier than that.