Eu me acostumei a digitar WinKey e depois o nome do programa. O menu Iniciar do estilo antigo ficou muito pesado quando você instalou um monte de programas, e classificá-los em pastas foi muito trabalhoso.
De qualquer forma, vi alguém ter um link para o Classic Shell recentemente, que é provavelmente o que você está procurando para.