Nutzt du PHP mit suexec oder suphp? Wenn ja, sollten die User innerhalb ihres Webspace eigentlich die notwendigen Dateisystemrechte haben, um diese Befehle einsetzen zu können. Eventuell sind die Befehle ja in der PHP-Konfig bei "disable_functions" eingetragen, dann mußt du die da noch raus nehmen.