http://mon-osteo.net/wp-content/themes/overeasy/functions/ Readline search in bash.
Ctrl-r: reverse search
Ctrl-s: forward search
However, the Ctrl-s keybinding is conflict with a settingin Ubuntu.
Disable it with this command and Ctrl-s will be working.
$ stty -ixon