PDF: Quality of Document Rendering on UNIX/Linux Systems
 

A simple comparision of Evince (epdfview does the same) and Sumatra PDF using WINE (Sumatra PDF is open-source software, but written for Windows platform).

Evince vs. Sumatra | RENDERING
http://ompldr.org/vN2RjbQ

Evince vs. Sumatra | MEMORY USAGE
http://ompldr.org/vN2Rjbg

What is more funny, its more memory efficient to use Sumatra PDF using WINE then Evince natively ... guess whats my new PDF viewer ;)

[1] http://projects.gnome.org/evince/
[2] http://blog.kowalczyk.info/software/...df-reader.html

PS. If You are scared about lack of WINE on amd64, then I have good message for You, these screenshots are from FreeBSD 8.2 amd64 using package by Ivoras available here: http://people.freebsd.org/~ivoras/wine/

Have you tried the Windows build of evince under Wine? Assuming it runs, that might point to the source of the rendering differences - in particular, whether they're to do with evince itself, or your gnome setup.