This is a cool user-interface implemenation by Google called Google Suggest. From an article on The Code Project it appears that a Javascript object called XMLHttpRequest is used to make server requests for the data.
Nothing Difficult Is Ever Easy