No Luck at All
I booted off of the Partition Magic 8.0 CD and wiped out all of the partitions. Then I tried to use the Red Hat 8.0 CD to install. That dies with a kernel panic. Same with the generic Debian boot. With Debian, the "vanilla" option doesn't work, nor does the default option. When I tried again, with the "bf24" option. I'm not getting anywhere with this. I'm going to restore the original system from the System Restoration Kit (Disc 2) provided by Gateway.