Estou acostumado a usar o Spotlight no OSX.
Existe algo equivalente para um terminal genérico * nix? Estou ciente do GNU Find, mas é lento!
Existe um programa index-in-files indexado rápido?
Sim, locate(1) . Um cron job reconstrói o índice (todas as noites, creio, mas não tenho certeza da freqüência) com o comando updatedb . Você não precisa executar isso sozinho, mas pode fazê-lo se tiver adicionado muitos arquivos recentemente e quiser que o índice esteja atualizado.
Depende de qual sabor do UNIX você está usando (Solaris, * BSD, Linux) e se você tem essa ferramenta instalada. Tente locate . Para atualizar seu banco de dados, execute updatedb como root.
Acredito que o Spotlight pode pesquisar palavras específicas no conteúdo dos arquivos, locate não pode.
Veja Usando um índice para tornar o grep mais rápido? se você precisar encontrar arquivos cujo conteúdo (não seus nomes de arquivo) contenha palavras específicas.