The up arrow to go back in history matching the partial command I typed is has become essential to me. I feel lost without it, more than the tab completion.
bind '"^[[1;5A": history-search-backward'
bind '"^[[1;5B": history-search-forward'
where ^[ is the escape character. This way, crtl-up goes to previous partial match (and up goes to last command as usual). I use it all the time.