Sumatra PDF is the best. I actually prefer it, running under wine, to any of the Linux PDF readers I've tried. I used I to write/preview my thesis.
Did you try Foxit reader? They actually have a Linux build that is not as feature-full as other releases, but still better than any native Linux PDF reader.
I will always have a soft spot for small, lean single function applications. I guess it takes me back to my UNIX days. Some of my favourite more modern programs are SumatraPDF, uTorrent (the older 2.x versions) and Notepad2, lovely single exe programs that are self-contained. No installers and messy configs all over the place or in the registry.