in reply to CGI::Session

Could you be a little more specific as to what "1 - 5 million people" means?

I assume that you are using mod_perl as the backend, and mod_perl can certainly handle that type of load (see mod_perl Success Stories if you don't believe me). However, without more details about your site, it is hard to say for sure.