L'ho cercato, ma su Vista non l'ho trovato.

Riporto le istruzioni dal sito microsoft

La casella Cerca visualizzata nel menu Start in questa versione di Windows offre le stesse funzionalità del comando Esegui. Il comando Esegui è tuttavia disponibile nel caso in cui si desideri utilizzarlo. Per semplificare l'accesso, è possibile aggiungerlo al menu Start.
Per aggiungere il comando Esegui al menu Start

Per aprire Proprietà della barra delle applicazioni e del menu Start, fare clic sul pulsante StartImmagine del pulsante Start, scegliere Pannello di controllo, Aspetto e personalizzazione e quindi Barra delle applicazioni e menu Start.

Selezionare la scheda Menu Start e quindi fare clic su Personalizza.

Nell'elenco delle opzioni per il menu Start selezionare la casella di controllo Comando Esegui e quindi fare clic su OK. Il comando Esegui verrà visualizzato sul lato destro del menu Start.