For most people the "All Programs" menu quickly turns into a circus. Curating it is a chore.
They are messing this up in Windows 8, as every time you install a application, including desktop applications, all of its start menu items get pinned onto the start screen. I'm afraid most users will never bother to unpin them.