Um dos updates de pacotes da máquina que tenho com o Gutsy introduziu pacotes para o AppArmor. Desenvolvido pela Novell, o AppArmor pretende ser uma framework de segurança simples ao nível da aplicação.
Parece que para já o Ubuntu vai apenas suportar o AppArmor, mas existe abertura para adicionar suporte para o SELinux (desenvolvido pela NSA), mas dependerá da procura que existir.
Ainda não vi documentação suficiente, nem experimentei o suficiente de nenhuma das duas tecnologias para saber as diferenças e fazer um comparativo, mas existe um pequeno comparativo entre o AppArmor e o SELinux na FAQ da Novell.