I find it easier to just hit ^R when I want to search my history. And since that's a default keybinding, it works on any machine I touch.