Dan Walsh é de fato o cara quando se trata do SElinux.
Eu começaria aqui com a apresentação do que o SElinux está tentando lhe dizer.
Para geração de políticas:
O Fedora é onde muitas coisas do SElinux são lançadas, e você faria bem em sair na lista de discussão do selinux:
O IRC também não é uma má idéia - em freednode.net #selinux e # fedora-selinux você pode fazer perguntas de forma interativa.
Do ponto de vista da documentação bruta - o guia do Fedora 13 SElinux é provavelmente um bom ponto de partida para o estado atual do SElinux.