This is true, but local::lib has come along and made things much easier:

http://search.cpan.org/~apeiron/local-lib-1.008004/lib/local...

This very handily includes instructions on how to bootstrap its own installation.