Well, first off, there is the option to disable SELinux. It provides an awesome level of security, but it can be a bit inflexible and add to the amount of time you spend getting things working.
So just as an option, if you wanted to disable it, or even just put it in permissive mode (which generates the errors without actually preventing things from working), you can set that here:
/etc/selinux/config
Of course, there's clear security advantages to running SELinux. So how do you keep using SELinux and get Webalizer to work?
Well, there should be actual error messages in /var/log messages, along the lines of this:
avc: denied { search } for comm="webalizer" dev=dm-0 egid=0 euid=0 exe="/usr/bin/webalizer" exit=-2 fsgid=0 fsuid=0 gid=0 items=0 name="virtual- server" pid=3709 scontext=root:system_r:webalizer_t ...
It's possible to convert all the messages like that into allow rules that would get Webalizer up and running. You can do that manually once you have a grasp on what the above means, or until then there's a tool called audit2allow which can do that for you.
Some details on how to generate allow rules are here:
http://docs.fedoraproject.org/selinux-faq-fc5/#id2961385I hope that helps!
-Eric