Stuff is added to perllocal when you install modules via 'make install' due to stuff in ExtUtils::MakeMaker.

Update: Additionally, if you are running ActiveState perl, you are probably installing modules via ppm, and those modules will not get added to perllocal, though some non-core modules that ActiveState includes in its distribution do show up in perllocal.