I've tried installing (in turn) FC9 and FC8 on my computer. If I drop to a shell on the install CD, I can find all of my partitions and even mount and access them -- so the kernel itself is able to work with my drive just fine.
However, when running anaconda, it presents me with the "partition table on device sda was unreadable" error. I've tried the libata.ignore_hpa=1 command on the boot options, but that makes no difference. Fact is, it doesn't even display my main hard drive (250GB Maxtor) on the list of devices I can install Fedora to. (However, when I also plug in an old 80GB Western Digital drive of mine, that drive alone shows up as available.)
I've heard a suggestion that anaconda needs a certain module enabled so it can access my hard drive. If this is the case, what module is it and how can I enable it? If not, then what should I do to make Fedora "see" my HD? This issue doesn't affect my Ubuntu or openSUSE install CDs (nor Knoppix and the like), so in the end I may have to install one of those distros instead.