Yahoo has enhanced its Yahoo Search Assist tool (the search suggestions that come up when you start typing a query), to provide what Yahoo calls "near real-time" suggestions as you type.