I've just installed Evince (a Postscript/PDF viewer) and I'm a happy user of it. Compared to gpdf, which was just a Gtk+ port of some features of the xpdf codebase, it rocks really hard. Here are some features:
- Type-ahead-search and search highlighting
- Document Index
- Page thumbnails
It's available in Debian/unstable. This made me apt-get remove --purge acroread. Yay!
