自己解決したようだが、正常にuseできるんなら%INCみりゃわかるよ。

% perl -e 'use CGI; print $INC{"CGI.pm"},"\n"'
/usr/share/perl/5.8/CGI.pm