I'm not sure if you're looking for a strictly CGI.pm way of doing this, but to be overly simple:

print "Location: http://www.example.com/foo.html\n\n";
[download]

That would also require not using Content-type in the header.