Command-T is a relatively new Vim plugin that does fuzzy matching on the entire path, giving greater weight to characters immediately following slashes or other word separators in the pathname. I've been using it for a few days now and can attest that it is extremely fast and seems to "know" exactly which file I want after just a few keystrokes.
http://www.vim.org/scripts/script.php?script_id=3025 | http://github.com/wincent/Command-T