Это AJAX+DHTML.
Смотрите исходный код и разбирайтесь в скриптах библиотеки MooTools.
Аналогичное по действию решение (но с помощью чистого JS, без привлечения библиотек) реализовано на http://google.com - введите пару символов в поле поиска и смотрите.