Google suggests has gotten a great deal of attention lately. It really is a good product, but it is also a technically advanced product because it dynamically updates the results as you type (remember, this is a webpage). A dissection of the code can be found here.
Categories