A Digg posting made me try out Ask.com's new interface, AskX. They were making fun of the UI, but I have to say, I'm shocked at how good AskX's search results are. Clean, fast, and useful: not just websites, but the sidebar has incredibly useful information. Looking for a movie trailer? Not only do you get the site, but also a preview of the YouTube version on the right, as well as sample images, and more.
I have to say, I have been growing increasingly fond of Google's service's, and less fond of their search results. Ask's approach may have converted me: I'll take anything that saves me time on my web searches and makes it easy for me.