Il y a effectivement un moyen complètement gratuit de réduire la taille de vos documents.
Il faut pour cela avoir installé Ghostscript.
Ceci étant fait, vous pouvez recompresser un document PDF avec cette ligne de commande:

gswin32c -q -dSAFER -dNOPAUSE -dBATCH -sDEVICE=pdfwrite -dPDFSETTINGS=/printer -sOUTPUTFILE=NouveauPDF.pdf -f MonPDF.pdf

En rouge, vous avez le nom du document original ("MonPDF.pdf") et celui du nouveau document qui sera créé ("NouveauPDF.pdf").

En vert, vous avez le réglage. Ce dernier peu prendre trois valeurs:

* /screen pour un document destiné à l'écran
* /printer pour un document destiné à l'impression
* /prepress pour un document destiné à l'impression professionnelle

C'est une méthode simple et efficace, mais qui nécessite de bien vouloir se plonger dans le Terminal.

source: http://www.cuk.ch/articles/2503