Não entendo porque a Microsoft tirou o comando executar do menu iniciar do Windows Vista, afinal ele é tão confiável, sempre à mão para acessar pastas na rede e executar programas. Talvez seja mais uma demonstração de que a Microsoft precisava de uma aula de usabilidade com a Apple.
Mas dá pra colocar de volta.
No menu iniciar, dê um clique com o botão direito e depois vá em propriedades.
Na aba do menu iniciar, clique em personalizar e marque o checkbox “comando executar”.
Desta forma o comando executar volta a aparecer no menu iniciar.
Você também pode acessar ele através do atalho. 
(tecla Windows+R)
fonte: Microsoft
Stay connected