While I haven't used them in direct comparison, it is worth noting that Evince is shipped with GNOME in nearly all GNOME-based Linux distributions, and xpdf has the added bonus of not relying on a specific toolkit. Mind, you can certainly use Evince outside of GNOME, but people have their own reasons for avoiding such things.

The bottom line is that both work acceptably well, and do so much better than Adobe's own offerings in my experience.