+++ This bug was initially created as a clone of Bug #466768 +++ This package is currently missing a dependency on usermode-gtk. So on systems where this isn't installed (like the current KDE live images) this package isn't working properly as a non-root user from the menu.
Fixed in policycoreutils-2.0.57-6.fc10
Argh. You added the requires to the base policycoreutils package, instead of the -gui subpackage. This means that usermode-gtk and the whole slew of deps will be brought in to a minimal install, which is far from desired. I've moved the Requires and rebuilt.
Sorry, you can kick me next time you see me.