Download Fedora 13 from http://fedoraproject.org/get-fedora
Boot and install a gnome desktop (I haven’t tested KDE).
Login and do the following:
su -
yum update
yum install selinux-policy-mls
yum erase setroubleshoot-server
sed -i -e "s/targeted/mls/" /etc/selinux/config
touch /.autorelabel
chkconfig mcstrans on
reboot
sedispatch, a component of setroubleshoot-server generates an endless stream of AVCs (Bug 602502) that resemble

sedispatch avc
so I chose to remove it. After the reboot, login as
root on a VT and
semanage user -a -r SystemLow-SystemHigh -L SystemLow -R staff_r staff_u
semanage login -a -s staff_u joe
newrole -r secadm_r -l SystemHigh
rm -f /var/log/audit/audit.log
reboot
Replace joe with your user name.
You can login as yourself through gdm at this point. I tried to start firefox, but it died with a segmentation violation (Bug 602518).

Firefox dies
I’m pretty impressed that something so out of the mainstream works so well on a first try.
Tagged Fedora, MLS, SELinux