Things like that infuriate me and make me want to throw my laptop out of the window. There's no excuse for the start menu search not being instantaneous, but Windows isn't the only offender. Searching for an app on Android is also slow.

With Windows, it is death by a thousand paper cuts. With Linux, you might get your arm chopped off while getting every device (or sleep) to work flawlessly, but once it works, it stays working. And small things like search work like you expect them to.