I've never used it, but I've heard PDFLib is great (not sure if the Perl bindings are on CPAN). If you haven't looked at it already, you might want to check it out (particularly the alternative language bindings...Perl as an "alternative language", they must not get out much... ; ).