You get basically all Perl modules from CPAN at www.cpan.org or most easily by using the cpan shell. You get into the shell by running 'perl -MCPAN -e shell' on the commandline. It will help you resolve dependency issues also.

As for failing tests, it really depends on the tests. I've had some modules fail certain tests, but work perfectly for what I needed. But in general no, not passing any tests is usually a very bad sign.