Dica: system-config-selinux

Enquanto quebro a cabeça entendo o SELinux, vamos a instalação da GUI.

# yum provides policycoreutils-gui
Plugins carregados: presto, refresh-packagekit
policycoreutils-gui-2.0.82-13.fc13.i686 : SELinux configuration GUI
Repo : fedora

# yum install policycoreutils-gui -y

e pronto para usar

# system-config-selinux

isso já ajuda muito.