Sì, è importante sapere che cosa sono el immagini iniziali.
Devi tenere presente due cose: Gimp può aprire immagini eps e pdf (vettoriali< ma dopo averle elebaorate non può salvarle in quei vettoriali, anche se "forse" (il mio Gimp non credo che lo faccia} può salvare le immagini raster dentro ad un involucro eps.
Perciò se hai una immagine ipg e la vuoi trasformare in eps, piuttosto usa jpegtops, un applicativo che crdo esista per diverse piattaforme (Windows di sicuro, forse anche Linux, Mac non ne ha bisogno perché il suo Anteprima fa questo ed altro.), non usare Gimp che fa perdere in risoluzione.
Poi la domanda fatidica: perché usi le immagini eps?
La verisone 2010 di TeX Live, MacTeX e la 2.9 di MiKTeX conosentono a pdfLaTeX di importare le immagini eps, mentre prima non potevano, ma pdfLaTeX può importare direttamente immagini png, pdf, jpg, mps e altri formatidirettamente, senza bisogno di nessuna conversione.