Ctrl+R is usually the best way, as descriptor saiddescriptor said. You can also use !string, which runs the most recent command starting with string, or !?string?, which runs the most recent command that contains string.
(I think that's the only stuff relevant to this question, but I covered much more of the history commands in this answerthis answer)