The following code snippet, when run with perl -T produces:

 Use of tainted arguments in exec is deprecated at testsuid.pl line 8.

As far as I can see, the arguments to exec are not tainted.

This is with perl-5.8.0-30. (Similar code worked fine with perl-5.6)

====
#!/usr/bin/perl -w

$ENV{PATH} = "/usr/bin:/bin";
$ENV{ENV} = "";

@cmd = qw(/bin/echo hi);

exec { $cmd[0] } @cmd;
====