Фон стал светло-серым, позиции в поиске визуально приняли более блочный вид с четкими границами справа, с белым фоном и закругленными углами, иконки расположились за границами блока.
Точно не помню, какая выдача была в начале двухтысячных у яндекса, но, кажется, стилистически что-то вроде этого, нового. Только без иконок.
Не могу именно серп найти того времени