One more tip for you: since you now have an "externally installed" Perl 5.8.0 (from fink's point of view), you can notify fink about it by installing fink's system-perl580 package. (That might be only in the unstable tree at the moment, I'm not sure.) In any event, since you are running fink under perl 5.8.0 and since perl 5.8.0 has storable.pm built-in, you are already getting the benefits of the storable module for fink.
-- Dave P.S. Also in fink's unstable tree is a perl580 package, which can be used to install perl 5.8.0 in the context of fink. (It's installed in /sw/bin/perl though, not /usr/bin/perl.)