Debian SELinux Known Issues
This page details known issues with using SELinux on debian.
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.