В Windows Vista и позже Windows 7 меню Пуск претерпело некоторые изменения и теперь в нем появилась строка поиска, которая по совместительству может заменить и пункт Выполнить.
Но можно и настроить меню Пуск для отображения пункта Выполнить, для это на кнопке Пуск нажмите правую клавишу мыши и выберите пункт Свойства, нажмите кнопку Настроить и отметьте пункт Команда "Выполнить".
Также можно использовать горячие клавиши для вызова меню Выполнить: WinKey+R