По Тёминой наводке ковырнул fastgoogle.
Очень прикольная игрушка, а в иных случаях ещё и полезная, может быть (к примеру, если не знаешь точно, на какую букву заканчивается искомое слово).
На уровне клиента нечто подобное реализовано в гуглобаре, на уровне сайта — в Нигме.
Отличие fastgoogle от этих реализаций (как и от приложения search as you type) — в том, что по ходу набора показываются не сниппеты, а полноценные поисковые результаты.
Осмелюсь предположить, что мозги поисковой машины таким способом введения запроса нагружаются нехило.
Вероятно, этим и объясняется то обстоятельство, что Гугл сам такого щастья пользователям не предложил — и в обозримом будущем едва ли предложит.