perl-Test-Taint is branched but not available in EPEL4. The version from EPEL5 rebuilds fine on EL4. Could you please built it ?
perl-Test-Taint-1.04-4 built