Storable is nice (make sure to use nstore) but I'd recommend JSON(::XS) over it. It's human readable/editable, won't break across anything (Storable files can break from version to version and without nstore they are not portable at all). Plus JSON::XS is sometimes even faster than Storable.

Certain applications lend themselves more to something like memcached. Depending on your needs you might look at that too.