Bueno, para empezar hay que ver si la impresora es Postscript real, o es una emulacion de Postscript, que no es lo mismo. Si es nativo, tendras la opcion de modificar la cantidad de lineas por pulgada en la pestaña Postscript del menu impresion, por ejemplo, si imprimes 50 o 60 lpi (lineas por pulgada) te quedará una trama mas abierta con puntos mas grandes.
Si no tiene postscript real, entonces una opcion es usar Rasterbator:
viewtopic.php?f=4&t=5409&p=20009
tambien se puede convertir a mapa de bits y usar una trama de medios tonos pero eso origina archivos mas pesados, mientras que con Rasterbator es vectorial y se conserva de maxima calidad siempre