>> Like dvipdf or dvipdfm or dvips and ps2pdf ? > >Do you know what package they're in, or whether they're available to >install using apt-get?
apt-get install gs that will get you ghostscript which contains most of the utilities you need apt-get install xpdf or xpdf-i if you use non-US has a lot of other goodies for dealing with pdf apt-get install gv will give you the ghost script viewer if you use X and want to look at these things.