[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