Quando eu pressiono a letra N em uma pasta no Nautilus que contém arquivos cujos nomes começam com uma letra N ela salta para o primeiro desses arquivos. Pressionando-o pela 2ª vez começará a busca pelo nome (uma pequena caixa aparece no canto inferior direito).
Não há como alterar esse comportamento usando o Nautilus. Eu acredito que você pode usar outros exploradores de arquivos, como mc
(também conhecido como midnight commander - terminal based) ou (KDE).
Existe uma lista bastante extensa de exploradores de arquivos na wikipedia . Confira a seção de * nix os para outras alternativas.