CyanogenMod включил SELinux в последних сборках.

Вы уже могли слышать, что группой заинтересованных лиц велась работа по интеграции SELinux в Android, и он там уже добавлен с версии 4.2. Но существует много устройств, на которых Android 4.2 никогда не будет доступен по официальным каналам, да и на многих устройствах с версией 4.2 он тоже не будет работать (это зависит от производителя устройства, и его туманных и противоречивых маркетинговых соображений). Поэтому очень здорово, что проект CyanogenMod официально объявил, что в проекте начат переход на SELinux. Уже отправлены на рассмотрение первые патчи. Пока SELinux работает в permissive режиме, так что устанавливайте, собирайте статистику, отправляйте в багтрекер проекта. Без тестирования пользователями тут не обойтись. Главное, не отключайте его, если какое-то кривое проприетарное приложение начнет жаловаться.