I haven't used it, but from what I can see, CGI::Session looks very easy to use. It also has a Cookbook available with samples of frequently used recipes.

Cheers,
Ovid

New address of my CGI Course.
Silence is Evil (feel free to copy and distribute widely - note copyright text)