No passado, o comando Executar..., ainda hoje bastante útil para executar (d'oh!) comandos e acessar rapidamente pastas e aplicativos, era exibido, por padrão, como um atalho no menu Iniciar. Nas últimas versões do Windows, porém, a Microsoft removeu-o dali, deixando apenas o útil atalho Winkey + R como opção para chamá-lo.
O comando no teclado funciona muito bem, mas há quem não se adapte e seja dependente do mouse, isso sem falar em locais onde a Winkey é desabilitada, algo que pode ocorrer em computadores públicos. Nesse caso, um acesso rápido ao Executar... torna-se primordial. Felizmente, existe uma forma bem simples de, no Windows 7, trazê-lo de volta. Vamos ver como?
Clique com o botão direito do mouse numa área vaga da superbar (barra de tarefas), e no menu de contexto, clique em Propriedades.

Na tela que surge, clique na aba Menu Iniciar, e em seguida, no botão Personalizar...:

Agora basta marcar a opção Executar..., dar OK e, depois, Aplicar.

Aproveite o embalo, e analise as outras opções dessa janela. Ela permite personalizar de maneira bastante completa o menu Iniciar, incluir/remover atalhos rápidos do lado direito do menu, mudar o comportamento de programas recém-instalados, dentre outras coisas. E o melhor é que, caso o usuário faça alguma bobagem e não consiga revertê-la manualmente, existe um botão, o Usar Configurações Padrão, que restaura o padrão do sistema sozinho.
Veja como seu menu Iniciar pode ficar:

