Haven't had a chance to try this yet, but I can definitely say that this was a serious sore spot for vim. AutoComplPop is great (and is what I use), but it lacks Fuzzy Search which is very important to me. I tried installing NeoComplCache, but even after spending a lot of time on it, couldn't get it working properly - plus, it slowed down vim, by a LOT. I'm talking, opening a buffer took a visible amount of time.
If this plugin works as well as advertised, I'll be extremely happy.