AllTheWeb, a Yahoo search engine, is now testing live search. Take a little of Google Suggest, some Ajax and of course good search results, mix them together and get LiveSearch. It gives you suggestions and results as you type. Pretty cool and fun to play with.
On the down side, no Safari or Opera support yet.