Was about to recommend Ctrl+R, too. Also, you can configure Bash to use Page Up / Down or whatever pair of keys you like to basically do what Up and Down do, but only for entries that begin with the same text you already typed. That’s what I use most.