creo que era dandole a boton derecho en la barra de inicio (no en el boton), barras de herramientas - ejecutar (o algo asi, ve probando que una de esas sera )
Tan sencillo como abrir la barra de menu y arrastrarlo al excritorio, por lo menos en XP y si no funciona puedes hacer un acceso directo a command o cmd ya que la ventana ejecutar no es mas que una forma bonita de mostralo