Find Any File is solid, but it scans on demand, so it never quite feels like Everything. The closest I've found is Cling from lowtechguys: it keeps its own index of the whole disk, including the hidden files and app data Spotlight skips, and results show up as you type with fuzzy matching.

Thanks for the heads-up!