Trying to keep up with all the new / redesigned search engines...
While it seems like Google's been developing everything but search, everyone else has been cranking out new (or new looking) search engines:
Redesigns:
Yahoo: http://mysearch.yahoo.com/
MSN: http://search.msn.com/
Ask Jeeves: www.ask.com
New:
Amazon: http://www.a9.com/
Clusty[1]: http://clusty.com/
[Update] Google is doing something new that's search related. Their answer to Amazon's a9 search is to steal a page from Amazon's book. They're adding a book feature.
And I missed Google's Personalized Search Feature: http://labs.google.com/personalized
Not sure if there's a lot of point to this, but I guess it's good to have some competition innovation in the search engine space. Most of these sites have gone with a Google look and just added a slight tweak.
[1]Who were the ad wizards who named Clusty? Sounds like a Japanese Gum brand.