No bash, pode-se ativar um comportamento "procura-como-você-tipo-like" alterando por exemplo. o .inputrc:
1 ## arrow up
2 "\e[A":history-search-backward
3 ## arrow down
4 #"\e[B":history-search-forward
Existe algo similar no LXTerminal, além de apertar CTRL + r?