I totally agree with this. Each new app that I install prompts a new hunt through the Programs part of the Start menu for where the app might have stashed its icons -- would they be in a new folder with the same name as the app? In a folder with the name of the publisher? In the random dump of icons at the top that don't bother to create a folder for themselves? This leads to typing in the name of the app in the search box and letting Windows do this hunting for me.
Microsoft's UX research found this as well. People prefer pinning apps Windows 7 to the taskbar over the Start menu[1].
The "hit Windows key and type name of app" scenario is preserved quite nicely with the Start screen.
1. http://blogs.msdn.com/b/b8/archive/2011/10/03/evolving-the-s...