[CentOS] pdflatex: fuzzy fonts in Evince, but not on paper output

Hi,

I've been using LaTeX for a few years on Mac OS X, and I'd like to use it on CentOS now. I installed a complete environment using 'yum groupinstall "Authoring and Publishing"' and then installing tetex-xdvi, plus manually installing the 'memoir' class.

I can run 'latex document.tex' ok: the resulting .dvi looks nice in xdvi. When running 'dvips -o document.dvi', I get a .ps file that I can view OK in Evince.

But when I run 'pdflatex document.tex', the fonts in the resulting PDF are all ragged and fuzzy... though the print output is OK.

I thought I'd rather post this question here, since the answer is probably distribution-specific.

Any suggestions?

Niki