Watching this animation of Google's homepage as it has looked every month since its launch in 1998 is a good, quick visualization of the evolution of web design toward simplicity.
The Version Museum offers a visual history of the Google search page. It is not animated but annotated and includes a reference to a 1996 website called BackRub, a precursor to Google—a web crawler that "checked back-links to determine a site's credibility."
h/t Philip Bump
Previously:
• Google celebrates Star Trek's 46th anniversary with an interactive doodle!