With bash, I like to put this in my `.inputrc`, so I can start typing a command, and use the up and down arrow keys to autocomplete:
"\e[A": history-search-backward
"\e[B": history-search-forward