Atualização: Desconhecia que o terminal que uso, Fish, já tem essa função. Basta tecla CTRL + R. Caso use-o (recomendo muito), o aplicativo abaixo é totalmente redundante.
Um utilitário ótimo para quem usa muito linha de comando Linux é o hiSHtory. Ele torna pesquisável o histórico de todos comandos já digitados: basta teclar CTRL + R.
Eu já não conseguia usar muito bem o terminal sem o Fish, que autocompleta os comandos de forma muito melhor que o Bash padrão. Mas ter um histórico pesquisável é um extra bem conveniente.
Apesar de usar Linux há algumas décadas, nunca fui muito de linha de comando. Mas, há alguns meses, migrei todos os sites que cuido para um VPS. Apesar de todos os benefícios — como rapidez e autonomia completa para fazer o que quiser no servidor — não há nenhuma interface gráfica, sendo tudo via terminal (até poderia instalar alguma, mas prefiro deixar o mais leve possível).
Daí entendi de onde a vem a preferência indiscutível de muitos usuários Linux pelo terminal. Eu meio que acabei ficando assim também. Ao me acostumar a fazer tudo pelo terminal, as opções gráficas perdem um pouco o sentido.