We have successfully built NSA SELinux for OpenMoko FreeRunner with support for policy 19-23 using kernel-2.6.24. Most of it was cross compilation and understanding of the kernel and userspace infrastructure of SELinux.
The policy is now being developed further to suite our solutions in permissive mode. Check out http://www.facebook.com/group.php?gid=72016920562

Now our system engineers are hitting virtual machines for security measures and its usefulness to our solutions. Portability to mobile devices is also on the priority list.
For complete details visit waqarafridi.wordpress.com