El problema q tienes es un bug de Fedora. Necesitas actualizar la img. Ahí verás el bug
https://bugzilla.redhat.com/bugzilla....cgi?id=138430
Aquí bajas la img para crear el disquette
http://people.redhat.com/~katzj/fc3-part-upd.img
Instrucciones para crear la img, todo en english
http://rhlinux.redhat.com/anaconda/updatedisks.html
Puedes usar algo como slackware o debian (ambas para expertos). Pero como solo quieres probar, con mandrake o suse te caería bien
Saludos cuidate