Un archivo muy pesado

Bueno chicos después de mil vuelta creo que voy a necesitar de vuestra sabiduría popular.

Me explico tengo un archivo en PDF que pesa 3.200 KB y me esta costando un mundo subirlo a uno de mis hostings gratuitos alguien sabe como lo puedo adelgazar para que pese cuatro veces menos?
Imagino que la idea de dividirlo en varios pdf no te valdrá, no?. Qué tal comprimiendolo con zip o rar? Alojarlo en algún hosting de esos de archivos, gratuito, no te lo recomiendo. Megaupload o cosas asi, digo, pues caducan.
aun que viendolo bien el programa es pesado y nose si nesecitas la reduccion del pdf urgente
Bueno la historia es el archivo en cuestión ya esta comprimido pero aun así pesa mucho; la opción de dividirlo no me interesa aunque te aseguro que lo he pensado.
prisa no me corre por que tengo un apaño que de momento ya sirve; pero quiero intentar solventarlo antes de tirar la toalla definitivamente.
mira ya tengo otra con el compresor WinRar
sigue estos pasos:
1-selecciona el archivo.
2-has clic derecho.
3-selecciona winrar/ añadir al archivo...
4-en la ventana de winrar en la etiqueta general/ en la opcion "metodo de compresion" selecciona "la mejor"; luego en la misma etiqueta en la opcion "opciones de compresion"/ marca la opcion crear un archivo solido.
5-ahora pasa a la etiqueta "avanzado" /y en el boton compresion / marca compresion de texto "forzar"/ marca compresion de sonido "forzar"/ y en comprcion general selecciona 64 kb
6-aceptar y aceptar.