CGI::Sessionモジュールはpure perlなのでどっかでコンパイルした
物を自分のディレクトリに置いてuse lib './mydirectory/module';
とかすれば鯖管にインストールしてもらわなくても利用できるよ。
デフォルトで入ってる物以外インストールされていないサーバーは多いと思うよ。