HOWTO: Install pdfedit in Ubuntu
PDFEdit on Ubuntu Dapper (6.06)

See http://applications.linux.com/print.pl?sid=07/03/09/1810218

"PDFedit is not the first tool for editing PDF files on the GNU/Linux desktop, but it does have a strong claim to being the first truly practical one. Although only at version 0.2.5, PDFedit is already a practical solution for manipulating pages and text in PDF files, as well as for salvaging content in usable formats. It suffers only from an eccentric interface and some of the instability typical of an early release."

Requires QT3 packages. 

Download pdfedit source from http://sourceforge.net/projects/pdfedit, unpack.

Then:

1) sudo aptitude install qt3-dev-tools libqt3-headers libqt3-mt
2) sudo aptitude install libqt3-mt-dev

This may install lots of dependencies:

libaudio-dev libexpat1-dev libfontconfig1-dev libfreetype6-dev
libgl1-mesa-dev libglu1-mesa-dev libice-dev libjpeg62-dev liblcms1-dev
libmng-dev libpng12-dev libqt3-mt-dev libsm-dev libx11-dev libxau-dev
libxcursor-dev libxdmcp-dev libxext-dev libxfixes-dev libxft-dev libxi-dev
libxinerama-dev libxmu-dev libxmu-headers libxrandr-dev libxrender-dev
libxt-dev mesa-common-dev x-dev x11proto-core-dev x11proto-fixes-dev
x11proto-input-dev x11proto-kb-dev x11proto-randr-dev x11proto-render-dev
x11proto-xext-dev x11proto-xinerama-dev zlib1g-dev

3) sudo aptitude install libboost-dev libboost-iostreams-dev doxygen
(Need backport repository in /etc/apt/sources.lst)

4a) export QTDIR=/usr/share/qt3
4b) export QMAKESPEC=/usr/share/qt3/mkspecs/linux-g++

cd into source directory and do the threestep:

5) ./configure; make; make install

6) sudo chmod -R +r /usr/local/share/pdfedit/*