I agree with Tanktalus. Check to make sure that you have GNU make. It's Red Hat, so you probably have it already. The pod2man module doesn't ship with Red Hat, as far as I know. You can download it from CPAN. It's part of the podlators module.

Pod::Parser is a different question. There are two Pod::Parser modules: Pod::Parser and PodParser. They both appear to be the same. I installed both---Pod::Parser had testing failures, while PodParser installed succesfully.

For pod2man and Pod::Man see:

podlators

For Pod::Parser see:

PodParser