Assuming you are redirecting to your own server (or one you have access to), there are a number of ways to skin this cat:
- encrypt/encode your data and put it on the url or in a cookie
- put the data in a temp file on the server and just pass some kind of id on the url (or in a cookie) that allows the receiving script to find that file (and don't forget to sweep up any old temp files)

Check out CGI::Session or Apache::Session.

Brad