Thanks for the info and input.
I know CGI.pm is cool.
This does redirect on my apache 1.3.6 webserver.
I tried it again to be sure.

#!/usr/bin/perl -w
use strict;
#Your Perl Program here
print "Location:http://www.perlmonks.org\n\n";
exit;
[download]

FYI
I also tried to add your 302 tag but it failed.

#!/usr/bin/perl -w
use strict;
##Your Perl Program here
print "HTTP/1.1 302 Moved\n";
print "Location:http://www.perlmonks.org\n\n";
exit;
[download]

The httpd log reports:"...malformed header from script. Bad header=HTTP/1.1 302 Moved:..."

cheers,
jtrue