I know that people like to use ctrl-R to search backwards through history, but I am very zealous about using the up-arrow to search through your history instead (in your .bashrc):

bindkey "^[[a" history-beginning-search-backward

bindkey "^[[B" history-beginning-search-forward