El "Instant" no es nada nuevo en Informática... Muchas aplicaciones lo tienen desde hace años, la novedad es que Google lo implemento en su buscador, pero no es nuevo...
No es difícil de implementar, sólo necesitas una base de datos de palabras, cuando pulsas escribes "am" te busca la primera palabra que empieza por "am", y luego cuando obtienes la sugerencia realizas la búsqueda... Lo que más trabajo tiene es crear esa base de datos, pero normalmente se crean solas buscando vídeos, ya que cuando la gente introduce una búsqueda que devuelve un vídeo se graba para sugerirla, con lo que en cosa de un par de semanas ya tienes una buena base de datos...