Not that searching CPAN has any point to it: I have reason to believe that I'm a pretty fair hand at querying search engines like google, but searching CPAN feels, well, futile.
I get radically higher success rates asking (OK, begging) for pointers to a module on various online fora.
I think other Perlers most likely won't use whatever language I use to describe a problem, so I'm not going search
on the keywords they use in their docs.
Not to mention that sometimes I don't know what I don't know, and a module implementing a technology to solve my problem might very well exist on CPAN and not knowing that a particular technology/technique exists makes it pretty hard to look for it on CPAN.