Some things to look at to get you started:

CGI::Session
CGI::Session::Tutorial
Apache::Session
Mason w/ Apache::Session
Session Management in Perl

There are many ways to do it, depending on how complex you wanna get.