Prior to metacpan there was search.cpan.org, and that existed for a -lot- of years by now.