Para todos aquellos que utilizáis LaTeX (a groso modo es un procesador de textos basado en órdenes que se utiliza mucho en documentos científicos, tesis, etc. y que obtiene siempre el mismo resultado a partir de un fuente o diferentes formatos) en Linux y tenéis problemas para pasar de un PS que se ve correctamente a un PDF que se ve desastroso mediante el PsToPDF, añadir al archivo fuente alguno de estos paquetes:

\usepackage{times}
o
\usepackage{palatino}
o
\usepackage{ae,aecompl}

Y ya veréis como mejora cuantitativamente la salida ;)

Más información:
http://barrapunto.com/articles/02/06/21/1534253.shtml
http://es.wikipedia.org/wiki/LaTeX