This post reminded me of what I use to search CPAN: IE Quick Search Keywords (from one of the guys behind http://www.shorl.com/ BTW)
So I just type "cpan J::Random::Module" in the location field and do a CPAN search. It's the direct access that makes an actual difference. Just like the Google bar.
Usability and convenience matter.
as one of my shortcuts. Very nice.cpan@ http://search.cpan.org/search?query=%@