Interesting little page on Google which shows the evolution of the logo used on the home page over the years from 1998 to current.
http://www.google.co.uk/logos/logos98-4.html
There really is clear improvement from early on to the current designs, I guess this reflects the success of the business to a certain extent 🙂