locate32 é o meu favorito. Eu acredito que ele cria um arquivo de banco de dados no mesmo formato que o locate no linux. Também há código-fonte disponível para isso.
Uma solução de arquivo em lote estaria fadada a ser desajeitada e lenta com o número de arquivos que você pode armazenar em discos rígidos hoje em dia, supondo que você acabou de criar uma lista de todos os arquivos em um sistema.