history-search-backward

I think I've posted this before, but I forgot about it and now can't live without it.
Put this in your .inputrc:

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

Type the beginning of a previous command line and press up-arrow.  Sweet!