Considering my recent experiences trying Fedora Core 4, I'd recommend that you might try SUSE, which is what I'm finding to work very well and install easily, or Mandriva, which also seems to install without trying to figure out configuration problems before you even begin the installation.
However, I'm sure someone will come up with a resolution for you here. We have some people who are very good with FC4, I know.
Regards,
zenarcher