On Windows I have been using Listary because it integrates into all file dialogs and Windows File Explorer. The killer feature is that it will navigate in file dialogs to where you are in the file explorer. Makes saving files so much easier.
It doesn't index contents just filenames so it is fast.