I like this in my ~/.inputrc

  "\e[A":history-search-backward
  "\e[B":history-search-forward

Type a few characters and hitting the arrow keys will show only commands that match those first few characters.