I really never had any issues installing Fedora Core 4 on any of our servers except for that one installation where Fedora didn't detect the videocard drivers correctly, but a simple text install worked out just great.
Fedora Core 5 is around the corner and should be released around January 2006 if I'm correct, let's see if that solves the install issues you're having
