Hola.
Pues el .ps es de los mejores por ser vectorial, pero la impresora debe ser buena tambien, si no, ni modo. Hay varios formatos en los cuales no se pierde resolucion como lo son el TIFF, el PNG, pero son archivos de graficos, por lo que algunas impresoras no van bien con esos formatos.
Saludos