[harryposner]

I've used Ghostscript to shrink scanned PDFs for emailing, although I don't know how lossy the compression is.

[0] https://askubuntu.com/a/256449

[agumonkey]

I tried it but it was cpu intensive for very small improvements