I'm using more and more a little script that Cornelius called cpans.sh (for cpan search)
It's dead simple, but great anyway, and, it lets me use ratfinder to browse cpan modules. And to give credit where the credit is due, I'll just embed his gist.
Simple idea, neatly used. curl, file tests, zgrep and some bash bits.