Of course, the wonderful thing is that SELinux as the subsequent SEAndroid project were both developed by NSA to further secure linux for use by the US Government.
You could always create the exceptions for ZoneMinder (but then again, they also promote that it runs with no issues without SELinux) depending on how you're feeling :http://www.zoneminder.com/wiki/index.php/M..._SELinux_Policy
By default, SELinux in enforcing mode should (keyword should) be logging messages to the console when it denies entires. If you're curious what it's doing, you can change it to "permissive" and it'll allow everything but it'll log what it would have done in various circumstances.
For those interested, more on SELinux here: http://www.nsa.gov/research/selinux/
and here selinuxproject.org. For my fellow Android users, more on SEAndroid here: http://selinuxproject.org/page/SEAndroid
(Also, holy crap my first forum post in what feels like forever.)