print to *.ps file first and then distill it to PDF using Adobe Acrobat Distiller or AGFA Normalizer using the apropriate options.

Your images are 'choppy' cause they are parsed to PDF as low-res.null