This one looks good - yagoohoogle takes the best from Yahoo and Google and just kind of mushes them together in a blob of searchy goodness.

Also - Google has a new interface out:

New Google