It looks like there is a bug in the html2ps package on Sarge. If you turn on the -H flag (for hyphenation), then it will complain about the file /usr/share/texmf/tex/generic/hyphen/ushyph1.tex not existing. This file is mentioned in /etc/html2psrc, and what seems to be a gzip'd copy of it is in /usr/share/doc/html2ps/examples, but it didn't get installed in any place zcat'd.