If you're not bound to Storable, there is PHP::Session that can write PHP session files. So if you can store your data in PHP sessions, you can read them from PHP (duh) and from Perl.