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.
I've been doing that in OmniWeb for a while (Score:2)