Bonjour michel,
j'ai travaillé sur l'exportation des images de graphes. la même bibliothèque gère les formats JPEG, TIFF et PNG.
J'ai également mis en place une sortie EPS mais avec les défauts que tu connais. On obtient un bien meilleur résultat en utilisant le programme jpeg2ps sur une sortie jpeg . Par exemple en tapant jpeg2ps mon_image.jpg >mon_image.eps (le logiciel est là: http://www.pdflib.com/products/more/jpeg2ps/jpeg2ps-1.9.zip).
Tu trouveras la fonction dans Fichier/Export image...
J'ai testé l'install complète de miktex: sans problème mais c'est très long ,en deux phases:  téléchargement des packages puis install (guide: http://www.ctan.org/tex-archive/systems/win32/miktex/setup/install.html ).