Most Often Mentioned Modules
is kind of relevant, and a good link to have.
now to burn some XPs...
I also think CPAN has "outgrown" some
of its utility, by being this badly organized. It is still the place to fetch modules from, and gives the module some credibility, but less and less the place to look for existing modules since searching by functionality is hard. I normally search first perlmonks for the functionality/module name, then google for articles or information, and last, http://search.cpan.org if I still havent found what I was looking for.