I really love SumatraPDF but I wish it'd fare better on the search story: there's no widget to show all search matches, afaik, and searching can be slow on really big files with thousands of pages.

To be fair, most PDF readers struggle with this, and I suspect only Acrobat attempts to cache or index files (as a Pro feature).