Listary is pretty much the best I've encounter on Windows. Fuzzy search for all applications & files with dynamic ranking of results based on usage habit + possible customization with search engines.
When I'm on a laptop of someone else, Listary is the one that I miss so much.