Try installing POD::Perldoc

Update: to expand on that answer a little, pod2usage is a very cool module that allows you to have your script produce a nicely formatted 'usage' message directly from the POD section of the script itself. Under the covers, pod2usage 'shells out' to the perldoc command. Unfortunately the version of perldoc that ships with perl (at least 5.6.X, not sure about 5.8) was coded very cautiously and refuses to run under the root user ID. Last year Sean Burke published a new version of Perldoc as a distribution on CPAN. This newer version will run as root.