Re: Just one thing left to make it good
The problem I always had with the old start menu was down to the fact that every manufacturer laid out their directories differently, and a lot of suppliers aren't even consistent within their own application, Microsoft included.
Once you've got a decent amount of applications installed, it soon became a mess. I always ended up manually organising it myself in to categories, but this had its own downside when you came to uninstalling or upgrading things.
I never used Search before Windows 8 as it was just too slow. While it still isn't 100% perfect, it works for me now 99% of the time and it is definitely lower maintenance than organising things myself.
Search isn't a silver bullet, but for day to day use, I find it serves me pretty well these days.