Ich nutze primär Catalyst, und dort hat man das mit Catalyst::Plugin::Session. Wenn man Daten in der Session speichert werden die halt auf dem Server gespeichert. Wie genau hängt davon ab welche weitere Module man geladen hat.

Und da gibt es viele Möglichkeit. FastMmap, BerkelyDB, DBI, DBIC, Memcached, ...

Ich denke wenn du das Abstrahieren möchtest, dann solltest du ebenfalls ein Webframework nutzen.

Ansonsten würde ich in deinem Fall das nutzen was du sowieso schon nutzt um daten zu Speichern und auszulesen. Sprich wahrscheinlich in deinem Fall eine Datenbank?

Also in der Datenbank einfach eine extra tabelle anlegen mit key/value und der Value Wert, wird z.B. mit Storable oder JSON serialisiert. Der Key ist deine Session.