I live on the start menu. It's how I launch all apps. And by typing their name. What part of moving to Win8 required that it no longer fit? I've installed a third party app now, though it's sub-optimal and I'll probably go hunting for something better.
It's been a while since Microsoft have changed the interface for finding and running applications (I think the last major change would have been from Windows 3.1 to Windows 95 and the introduction of the start menu), but I'd be surprised if the start menu was the absolute be all and end all solution for the problem. I'm not saying that Windows 8 has a superior way, in almost every way it's an inferior experience, but that the presence of the start menu should in no way make or break windows 8.
Launching apps by typing their name still works on Windows 8. Just get to the start screen (winkey or bottom left corner, or via charms bar), then start typing.