Existe na internet um serviço muito legal que mostra a evolução dos layouts dos sites, ele tem arquivados mais de 15 bilhões de páginas, você poderá ver como era o Google, Terra, Yahoo entre outros sites, faça um teste, acesse: http://www.archive.org/web/web.php e informe o site que você quer ver.

Veja este exemplo da página do terra em Fevereiro em 2000:

Terra