SELinux is a Linux kernel addition and userland toolset used to provide mandatory access controls between subjects (users, processes) and objects (files, devices). SELinux has been adopted into the Linux 2.6 Kernel, and will feature in the upcoming FedoraCore 2 LinuxDistribution. SELinux is avaliable for most LinuxDistributions, but most require additional work.
The project is guided by the NSA, the American National Security Agency.
Generally speaking, SELinux is not an option for the home or casual user. Unless security is the sole reason you're migrating to Linux, it's unlikely to be suitable for your first install.
See also:
3 pages link to SELinux:
lib/blame.php:177: Warning: Invalid argument supplied for foreach() (...repeated 3 times)
lib/plugin/WlugLicense.php:99: Warning: Invalid argument supplied for foreach()