Vista's Start Menu doesn't have the run command, although the Search box is pretty much the same thing and more. Here's how to show it:
1. Right-click the Start menu and click Properties
2. Click the Customize button
3. Find and check the "Run command" checkbox
4. Click OK
5. Click OK
Tutorial w/ screenshots
here