If you've read the third edition of Programming Perl (and who hasn't?), you may have noticed this line in the preface:
Besides the customary search capabilities inherent in most document-viewing programs, as of the 5.6.1 release of Perl, each main Perl manpage has its own search and display capability.
Tom Christiansen has released the first version of these tools at http://doriath.perl.com/misc/perlman-alpha0.tar.gz. The base program is perlman, which allows you to access the rest of the documentation (e.g., calling perlman perlop, or simply perlop). It's very flexible, extensible, and Unix-like (though it is also quite portable). There will also be a perlhelp program to search all the available documentation at once, and perldoc for backward compatability. This also includes the very useful pmpath from Christiansen's pmtools distribution.
So everyone go get it and start playing with it so we can include it in perl 5.6.1 like the Camel promised. Documentation and instructions for this early-alpha distribution are included.