Master PDF Editor is а complete application for editing PDF documents and PDF files for Mac OS X, Windows and Linux.

There are a few dedicated non-free editors out there and at least one open-source PDF-specific editor. Of course, like most things in Linux, you can also use the command line.