Redhat és Fedora manualokat olvasgass, Debian-hoz nem igazán van jó doksi, és nem is igazán jól integrált Selinux-al.
Redhat-hoz és Fedora-hoz léteznek a "polgengui" és a "sepolgen" segédprogramok, ezekkel pár kattintás egy policy létrehozása. Azért óvatosan ezekkel a toolokkal, mert a selinux megértését nem segítik elő éppenséggel.
Itt egy példa a gui használatára:
http://magazine.redhat.com/2007/08/21/a-step-by-step-guide-to-building-…
A legenerált sripteket aztán kézzel lehet tovább faragni.