Thanks for the quick response danleff. I will try to answer your questions as thouroughly as I can. I did not physically reformat the linux partitions, I had fedora install do it with the option of formating the existing linux partitions. What it did beyond that I do not really know. Is there a way for me to reformat the linux partitions only and start over using fdisk or some other linux tool?
In rescue mode, I did chroot /mnt/sysimage first, then I typed in grub-install /dev/hda. After working for a few seconds, it came back with the error that I mentioned above.
I will try to re-install fedora now, but if it did not get rid of the linux partitions when i ran it the first time I have no faith that it will do it the second. I will post back after the re-install with the results of the re-install.
Yes, I am sure that I installed Grub to the mbr on hda. I have looked at grub.conf at it seems to backup my theory that it was installed on the hda mbr. I don't know how to read the grub.conf very well, but it said #boot=dev/hda so I am assuming that is where it was installed.