Found a great script that does an amazing job with compressing PDF files whilst maintaining a good quality:
Get the script from here: http://www.alfredklomp.com/programming/shrinkpdf/
Just copy the script to a text file and make it executable, then run:
./shrinkpdf infile.pdf outfile.pdf
It compressed 3 PDF files from 80 MB to 13 MB!