I think you may like Rob's Terminal History Management. You get matches, then the up and down arrow keys let you browse.
Trellis
- 505
- 2
- 9