Flakey Fedora Installer Issues
The following tip goes out to Kenneth Burgener.
Don't assume that your installation issues are the installer's fault. You may have bad hardware. I've seen this sort of problem triggered by bad RAM or an overheating system. Installation excercises the machine more that most normal usage, and unlike most programs rpm does regular checksums of its data. As a reesult, the installer is more likely to detect hardware problems. My money is on bad RAM. Grab a copy of memtest86 and let it run for a few hours. If I remember correctly, the first Fedora install disk includes it as a boot option.