Quick note: perldoc -q regex will use a regular expression to perform a search of the perlfaq pages you mentioned. For instance:

[cwinters@genesee cwinters]$ perldoc -q hash
Found in /usr/local/lib/perl5/5.6.1/pod/perlfaq3.pod
       How can I free an array or hash so my program shrinks?
...
Found in /usr/local/lib/perl5/5.6.1/pod/perlfaq4.pod
       How do I test whether two arrays or hashes are equal?
...
Data: Hashes (Associative Arrays)
       How do I process an entire hash?
...
What happens if I add or remove keys from a hash while
iterating over it?
...
How can I always keep my hash sorted?
...
What's the difference between "delete" and "undef" with
hashes?
...
How do I sort a hash (optionally by value instead of key)?

(etc.)
[download]

Not only is this useful in and of itself, but since the FAQ entries frequently contain references to other perldoc pages folks might not know about (perlbot, perlref, ...), it's a great starting point, too.

Chris
M-x auto-bs-mode