I've added a search engine to perldoc.perl.org. Rather than being a full text search, the algorithm is optimised for looking up module names, functions, and FAQs (as an example, try a search for 'regex' or 'open').
The code is still under development, so any feedback on instances where it did not find the page you were searching for would be very helpful.
Cheers,
