Btw, we've just released a tutorial helping you to implement the same search experience: <a href="http://www.algolia.com/doc/tutorials/instant-search" rel="nofollow">http://www.algolia.com/doc/tutorials/instant-search</a>
(source code is on github: <a href="https://github.com/algolia/instant-search-demo" rel="nofollow">https://github.com/algolia/instant-search-demo</a>)
Algolia is so cool and easy to integrate that seems to be a lie.
I've used it in two client projects, with the MongoDB connector, it's almost transparent from my side.