mlocate/plocate (for locate and updatedb) are also nice
Even if the db is not up to date, it's likely faster to update/search than rely on find
I find simple searches by file name useful, but that's also because I'm fairly diligent to keep my filesystems organized
The launcher called Albert is helpful as a sort of Spotlight stand-in with Linux (maybe elsewhere?). It does math, runs things, and can have things like a dictionary added. I believe it can also search