C-b [ + C-r <string> is pretty awesome when you know what you're looking for in the search history... Though I definitely use wheel scrolling when I don't remember exactly what I'm looking for or looking at log output.