Randy Kobes' CPAN Website has been my site of choice for CPAN usage for over a year now. In addition to the search for modules, me and Randy have developed some new features that will make your use of Perl even easier:

1. A read-only mailing list to be informed of recent CPAN uploads. you can receive immediate, daily, or weekly notification.
2. A list of the hottest downloads . see what everyone else is downloading so you aren't left out.
3. A list of recent uploads
4. A modified perldoc which will search via SOAP at kobesearch.cpan.org if the local directory does not turn up a search.