Comment 19 for bug 669211

Here's how I did it:

Get the source tarball and apply all patches from:
http://www.foolabs.com/xpdf/download.html

apt-get install libfreetype6-dev lesstif2-dev
./configure --with-t1-library=no --with-freetype2-includes=/usr/include/freetype2
make xpdf

If you do have libpoppler-dev installed you might need something like --without-poppler. I did not check this.