How To Install SELinux on Ubuntu 8.04

1. Update /etc/apt/sources.list by appending the following:

deb http://ppa.launchpad.net/ubuntu-hardened/ubuntu hardy main
deb-src http://ppa.launchpad.net/ubuntu-hardened/ubuntu hardy main

Update repo:
apt-get update

3. Install updated packages:
apt-get upgrade
These packages have SELinux support patches:
libpam0g
openssh-server
grub
login

4. Install selinux:
apt-get install selinux
These packages will be removed:
apparmor
apparmor-utils

5. Reboot

If using aptitude instead of apt-get, you will need to manually remove apparmor and apparmor-utils, deselect selinux-policy-dummy, and then choose selinux-policy-refpolicy.