I personally like the way they integrated the "advanced" search box in the results page. It actually makes it easy to do an advanced search. Neither Yahoo nor Google has this.
Combined with the impressive speed, I think it stands a chance.
Bing makes the advanced search "clickable" but always in your face.
Google gives you the advanced search options pane, and then shows you how to format your search query so you can create the advanced search on-the-fly next time (such as by adding -, +, quotes and the like), as they see the command-line interface to their search as superior.
Combined with the impressive speed, I think it stands a chance.