<p>I've been using htmldoc for a while, but I've run into some fairly serious limitations. I need the end solution to work on a Linux box. I'll be calling this library/utility/application from a Perl app, so any Perl interfaces would be a bonus.</p>

I wont claim this is the "best" solution but it is "a" solution i have used.
HTML Input -->
HTML 2 PS
-->
PS 2 PDF
--> PDF Output