If I convert the ps file using GMT's ps2raster -Tf, then
ps- I've always used "ps2pdf13" for that, and been really happy with it.
ps2pdf -dPDFSETTINGS=/prepress -r1200 filename.ps
see
http://grass.osgeo.org/wiki/Ps.map_scripts#Converting_PostScript_to_PDF