As an alternative to what has already been mentioned above, Math::GSL is also an option. It's a Perl API for calling the Gnu Scientific Library, an effort to provide a number of good-quality algorithms for numerical applications. Currently the Perl interface is far from complete in the sense that only a fraction of the GSL is accessible from Perl, but a polynomial solver happens to be available.

Hope this helps, -gjb-