I've put up my implementation of Sublime Text 2's fuzzy matching -- i.e. ido's flex with superior sorting. https://github.com/lewang/flx

I've made a screencast (5 min) of rationale and workflow.  http://www.youtube.com/watch?v=_swuJ1RuMgk

I have signed assignment papers, and would be willing to contribute it to Emacs.  So please check it out and point out any inefficiencies in my algorithms.

--
Le