По умолчанию в bash поиск по истории осуществляется при помощи Ctrl-R, что не слишком удобно. Добавляем в ~/.inputrc строки:
"\e[A": history-search-backward
"\e[B": history-search-forward
Теперь можно ввести начало команды, например, vim, и клавишами "вверх" и "вниз" листать все вызовы vim, которые есть в истории.