I stopped Windows from searching the web and my Start menu is instant now

I stopped Windows from phoning the web, and the Start menu flew. This article explains how disabling web search in Windows can significantly improve the performance of the Start menu.