Aber ich hab in der zwischenzeit die Lösung gefunden:
Der Installer Anaconda ist buggy. Deshalb entweder zuerst FC 2 installieren und dann upgraden, oder das Image unter http://people.redhat.com/~katzj/fc3-part-upd.img downloaden auf Diskette schreiben und dann normal mit der ersten Installtionscd booten und beim Auswählmenü