According to http://www.redhat.com/magazine/006apr05/features/selinux/ there is a package named selinux-policy-strict, which contains a series of rules for correctly handling many situations (software) when using strict policy.

Does CentOS have this package available ?

If not, can someone make it available through Centosplus or Addon, for example ?

This package is not part of the upstream main release, but according to the link above it is made available on their website for subscribers who want it.

Anyway, I have just tried Fedora 4 package selinux-policy-strict-1.27.1-2.27.noarch.rpm. It might work, as it's just a package containing rules, but it's list of dependencies is incompatible, so I'd better leave it alone:

rpm -Uvh selinux-policy-strict-1.27.1-2.27.noarch.rpm warning: selinux-policy-strict-1.27.1-2.27.noarch.rpm: V3 DSA signature: NOKEY, key ID 4f2a6fd2 error: Failed dependencies: kernel >= 2.6.11-1.1219 is needed by selinux-policy-strict-1.27.1-2.27.noarch libselinux >= 1.23.5-1 is needed by selinux-policy-strict-1.27.1-2.27.noarch policycoreutils >= 1.22-2 is needed by selinux-policy-strict-1.27.1-2.27.noarch

Thanks