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