Markus Flatscher has adapted Stefan Schallerl's incremental search hack to work with Vanilla. Way cool, Markus!
The original announcement can be found on vanilla-pudding, the mailing list for all things Vanillean. If you want it on your own Vanilla spaces as well, have a look at Markus' space. This stuff will definitely be incorporated into the next Vanilla release.