You could use a session specific get parameter. A trick is to use md5 to hash session specific data to get a fairly unique session specific key and use that as the session parameter.
DWIM is Perl's answer to Gödel
Comment on Re: Session handling without using Cookie