Type: ctrl+r
Type: ssh
Bash says:
(reverse-i-search)`ssh': ssh dude@somewhere.com
Type again: ctrl+r
(reverse-i-search)`ssh': ssh someoneelse@elsewhere.com