Con el programa Adobe Acrobat, no te hablo de Adobe Acrobat Reader, sino del Professional:
http://www.adobe.com/es/products/acr...?promoid=BPBHY
En este caso, la última versión es Adobe Acrobat X Pro.
Bien, pues como te comentaba, con ese programa. Abres el archivo PDF y vas al menú Archivo - Guardar Como - PDF Optimizado.
En esa nueva ventana, se te abrirán un montón de opciones que puedes toquetear, para bajar de peso al PDF (comprimirlo), para hacerlo más pequeño de tamaño o al contrario. Según tus necesidades deberás ir jugando con ellas.
Un saludo y suerte.