After Microsoft implementation of a new design for their webpage, it seems Yahoo and Google are also testing for new layouts:

• Yahoo's new design, via techblog.com
• Google's new webpage, via jamesyu.org

You can read what other people think in the comments section of the posts mentioned above.

Update 7/Mar/2006: Google is testing date ranges in the search box, see it for yourself in this ego centric url.