Google had their doodles as early as 1998: http://www.google.com/logos/logos98-3.html