I saw this review of Windows Live search, which made me go out and try it myself.
Of course, it crashed my browser (Firefox). But the part I saw was good. Maybe even great.
The infinite scroll on the search is an excellent feature. It’s amazingly easy to move through search results – much better than paging through them. Google should adopt something like it, at least when they detect a browser that can handle the Ajax.
(Of course, Google might say if the results aren’t on the first page, that’s good evidence that the search engine is not doing it’s job well enough.)