I didn't think it was incompatible with CentOS, I'm just stuck in the position of having done this probably 20 times on Debian without issue (past the first) and now with my first try on CentOS, I'm floundering badly. I changed the permissions on my BackupPC_Admin script from 4550 to 4750 to match yours, the owner and groups were already identical. I still get the same error.
[root@telephony logs]# ls -al /var/www/cgi-bin/
total 24
drwxr-xr-x 2 root root 4096 Dec 12 11:44 .
drwxr-xr-x 9 root root 4096 Dec 11 22:40 ..
-rwsr-x--- 1 backuppc apache 3993 Dec 11 18:13 BackupPC_Admin
-rwxr-xr-x 1 backuppc backuppc 70 Dec 12 11:44 testsetuid
When I try to run the BackupPC script I still get the common "premature end of script headers" message, and the most telling thing I find is in the suexec.log file, which complains when I try to run BackupPC_Admin or the testsetuid script from the wiki -
[Mon Dec 15 10:37:00 2008] [error] [client
192.168.0.231] Premature end of script headers: BackupPC_Admin
[Mon Dec 15 10:38:09 2008] [error] [client
192.168.0.231] Premature end of script headers: BackupPC_Admin
[Mon Dec 15 10:38:15 2008] [error] [client
192.168.0.231] Premature end of script headers: testsetuid
[root@telephony logs]# tail suexec.log
[2008-12-15 10:37:00]: uid: (1010/backuppc) gid: (1010/1010) cmd: BackupPC_Admin
[2008-12-15 10:37:00]: file is either setuid or setgid: (/var/www/cgi-bin/BackupPC_Admin)
[2008-12-15 10:38:09]: uid: (1010/backuppc) gid: (1010/1010) cmd: BackupPC_Admin
[2008-12-15 10:38:09]: file is either setuid or setgid: (/var/www/cgi-bin/BackupPC_Admin)
[2008-12-15 10:38:15]: uid: (1010/backuppc) gid: (1010/1010) cmd: testsetuid
[2008-12-15 10:38:15]: target uid/gid (1010/1010) mismatch with directory (0/0) or program (1010/1010)
I would love to find the suexec config, but google seems to indicate that if you're unhappy with suexec, your only option is to compile your own and remove the packeged version. That seems odd, but this whole rpm thing seems fairly odd as well.
Thanks for the help so far, and I appreciate any further insights that people can provide.