Repositories that have summary.ppm and searchsummary.ppm summary files of available packages, and use those for searches, will be noticeably faster. The PPM distribution on CPAN has an example of how to set this up.