Hallo Carsten(s)!
EPS scheidt irgendwie aus, da pdflatex damit nicht klarkommt.
EPS ist gut, da es in der Regel auflösungsunabhängig ist. Daher: eps to whatsoever in der sinnig gewählten Auflösung (Ausgangsgröße, Zielgröße und dpi beachten!) konvertieren. oder gleich ein .pdf draus machen!
Wie komme ich trotzdem zu ordentlichen Bildern mit glatten Kanten unter pdflatex?
PSTricks nutzen und dann latex->dvips->ps2pdf
~:$epstopdf datei.eps und dann im Dokument \begin{figure} \epsfig{file=datei.pdf} \end{figure} funktioniert bei mir hervorragend mit pdflatex. Allerdings zeigt evince die Bilder recht pixelig an, der Acrobat glättet aber schon und im Druck ist es perfekt.
Viele Grüße, Markus