There is a PDF compressor app available, the demo was on the cover disc of either MacFormat or Macworld sometime in the last six months. I can't remember the name but I'll keep looking.
I did test it and a achieved 20% or so reduction in PDF size but it wasn't enough for me so I trashed the demo.