People bitched about the new start menu because they weren't willing to see that there were better ways to find their programs.
I really hate seeing this "blame the victim" mentality.
People here on Hackers News might be prepared to seek and deploy alternative start menus, but for many, perhaps most, non-technical users, it's a difficult and scary prospect.