I just want to point out, re: all these "instant" things, Google instant is useful not because its instant, but because its finishing queries for you.
Partial queries are not useful.
My 2cents
Partial queries are not useful.
My 2cents
I built it because iTunes is slow. Try searching iTunes and clicking on an App (to read the description). It takes me 5+ seconds. This takes ~1 second.
E.g. if "in" often leads to instapaper, predict that, while if "ins" often eventually leads to "instantapp", that's the prediction for that prefix.