Revive the 'Run' box in Vista

Right-click on the Start button and select Properties

Select the Start Menu tab and choose Customize

Scroll down and check the Run command

Click ok, then apply.

The Run command will now be available in your Start Menu.