ido-flex: https://github.com/vic/ido-better-flex.
ido-verical mode (just to make ido to display results in a column instead a row): https://github.com/gempesaw/ido-vertical-mode.el.
Simp.el, that act like sublime text fuzzyfinder : https://github.com/re5et/simp.Also is good to read this post about it: http://ck.kennt-wayne.de/2012/aug/find-project-file-with-fuz....
And this new one called "ag.el" that is "An Emacs frontend to ag, ("the silver searcher" ack replacment)": https://github.com/Wilfred/ag.el.
Play with them and see if they can be useful to you ;).
One favorite tweak of mine for file finders like this in general: rewrite the dir listing to use "git ls-files -co --exclude-standard". This obviously only works in git projects (similar commands exist for mercurial I think), but is really fast and most of the time is exactly what I want.