I remember the start menu search and related search things (both for windows and Mac OS, remember Sherlock?) being so absolutely dog slow and even worse after upgrade/fresh install.

That all went away as SSDs came on the market, but it was a noticeable "downgrade" from teh snappy.