I think I'd go for either a HTML to postscript/pdf converter, http://www.hypernews.org/HyperNews/get/www/html/converters.html has a few options. Or I'd try to convince my browser to print the document for me via perl automation - if you want to use IE, you might be able to do this via the Win32 modules. IIRC there was some kind of interface for mozilla via perl, but I can't seem to find it right now.

I must say that the direct HTML -> pdf/ps route has been less than satisfactory for me right now (I only tried a few options, mostly java ones, YMMV), mostly because the HTML rendering turns out much uglier than the print-output of mozilla/IE, so I'd suggest you try printing via a mature graphical browser first.