ああ、すまん。自己レス。

少なくとも、MIME::Base64はMakefile.PLを含むアーカイブで配布されていま
した。以下の場所にインストールされる模様。

/Library/Perl/darwin/MIME/Base64.pm

逝ってくる...