This. First thing I do on a new windows installation is to install everything.
I never use the start menu, windows search or whatever anymore. When I need to run a program that isn't on my desktop or on my quick run taskbar I press ctrl+alt+s and then a few characters of the name. Pick the result I want with the arrow keys and press enter. Done.