I'm really impressed with fzf, the terminal fuzzy finder. It makes ctrl-r way more powerful, and it even has a ctrl-t to pass file arguments!
It uses existing terminal history rather than 'enable and now you will have history', which is nice too.
https://github.com/junegunn/fzf