Salut,
1. n'accable pas SELinux, on l'accuse toujours à tort !
Pour te logguer en root, fais plutôt :
$ su -
au lieu de
$ su
Par ailleurs, system-config-network est dispo. dans le menu GNOME : Bureau > Administration > Réseau.
2. yum install gconf-editor
(il n'est plus dans la listes des appli. installées par défaut avec une installation standard de FC5, contrairement à FC3)
3. De mémoire :
# yum --noplugins <operation>
pour désactiver les plugins au lancement de yum
Sinon, il y a peut-être un champ à paramétrer dans /etc/yum.conf pour rendre ça définitif.