The example with perldoc wasn't meant to be a reply to your OP. It was a reply to blazar's File::Find one liner.
However, if you happen to know the full last part of the module name you're searching for (i.e. Digest::MD5) you could use a recursive search (-r) to find the path to the pm file:
$ perldoc -l -r MD5
/usr/lib/perl/5.8/Digest/MD5.pm
Update:
I just noticed that perldoc doesn't show multiple matches:
$ perldoc -li html::parser
/usr/lib/perl5/HTML/Parser.pm
$ perldoc -li xml::parser
/usr/lib/perl5/XML/Parser.pm
$ perldoc -lri parser
/usr/lib/perl5/HTML/Parser.pm
|