I agree that sudo is probably a better solution, but why do you say that the setuid bit is not enough? If the EUID of a process is zero, then that process will bypass permission checks, which should allow it to function exactly as if root had run it. Unless the program is peversely written to explicitly check it's RUID and implements its own permissions based on that, there shouldn't be a problem.