I use pdftk to compress a pdf using the following command line
pdftk file1.pdf output file2.pdf compress
It works as the w
this procedure works pretty well
pdf2ps large.pdf very_large.ps ps2pdf very_large.ps small.pdf
give it a try.