For "tools for deciphering FC6's security log messages":
yum -y install setroubleshoot
For reference material, see
the Wiki.
Packages to manipulate policy:
yum install policycoreutils selinux-policy-devel checkpolicy
A policy editor is available
here, but you can use any text editor if you want.