Une image vaut mieux qu'un long discours (image empruntée à Digital Inspiration) :

Nouvelle interface des pages de Google

La marge de gauche affiche des liens vers les différents types de recherche (web, images, groupes, etc.) avec pour chacun une indication du nombre de résultats trouvés (c'est peut-être un autre critère plus complexe). Cette indication est affichée sous la forme d'une petite barre verte, décidemment Google aime les barres vertes...

Sous ces liens, on retrouve les liens "Recherche avancée", "Préférences" et "Historique de recherche" actuellement placés en haut de page.

On voit peut-être mieux sur cette capture, et on en sait plus (en anglais) dans cet article.

Remarque : une version proche de cette interface avait déjà été découverte en décembre 2005.