Debian SELinux Status and Issues
For details on setting up SELinux, see the Setup page.
Graphical/Desktop Installs and SELinux
Graphical/Desktop installs of Debian are not heavily tested with selinux, so you might run into quite some issues. A list of current known bugs can be found in BTS refpolicy page.