the stuff I used regularly was already on my desktop, I never needed to go near the start menu.
That's bad form. You shouldn't keep shortcuts and stuff on the desktop as it slows the system down at startup when Windows has to check every shortcut points to its file.