From this Ars Journals post on compressing PDFs in OS X (advice that only works in limited circumstances, I might add) comes a description of pdftk, which of course turns out to already be in Debian even though I was completely unaware of it before. I’ve been using pdfjam for similar functionality—I’ll have to find out if pdftk does better.