My selinux-basics package just entered unstable. The package will pull in some of the essential SELinux software to easy installation, contains some tweaks for Debian (e.g. disable legacy ttys via udev, despite them still being enabled in Debian stock kernels) and most importantly contain a tool that tests for some configuration changes required for smooth SELinux operation on Debian (e.g. use pam_selinux in ssh and login, disable /dev/xconsole)

It’s still a work in progress; especially this testing/fixing should be made into a modular app, and offer optional auto-fixing of these things when possible. The source currently is in the SELinux backport projects subversion repository.

I’d appreciate your feedback, and of course patches.