Did you download this modules source directly, or did you use CPAN?
$ perl -MCPAN -e shell
Working on the assumption that you got the source, a MakeFile.PL should be included in the tar.gz file. If this is the case, then you will do perl MakeFile.PL
and go from there.
UPDATE: After reading the node again, it appears to me that you don't have the modules installed. You should see: A Guide to Installing Modules for detailed help :-)
Can't never could do anything, so give me and inch, I'll make it a mile.