What I should have done was simply use Vista's new Start Search dialog box, in the same way I used the old 'Run' command in XP. All that you need is to type the name of the executable, e.g. cmd, in the Start Search dialog box. See screenshots opposite.
As you configure Vista so you will come to love the way that the new Start Search subtly combines the best of the old XP 'Run box', with the improved Vista Quick Search. What I particularly liked was the way the interface displayed all the matching programs as I typed just the first few letters.
You will also find Quick Search (a sister of Start Search), in the new Windows Explorer. A case of learn a tool in one area and then apply that knowledge to another interface.