I'm looking to find some PDF editing software to help me improve my scores to better match the indexes. I've been surprised at how difficult is is to find a good one. There is just a TON of PDF-related crapware out there!
Ideally the software should have the following features:
* Ability to swap pages around
* Ability to insert blank pages
* Ability to optimize the images inside the PDF (the PDFs I have are HUGE and I think they could be made smaller, which would probably improve the page turning performance).
* Ability to add a table of contents (for using the PDFs in other software).
I know that I could buy Adobe Acrobat to do this, but (call me crazy) I'd rather not spend $279.99 to do these things.

Extra points for something which runs on Linux, although I will happily use something on Windows if necessary.