No Vista, você pode digitar o nome do executável no campo de busca no menu Iniciar, quando ele é exibido nos resultados, clique com o botão direito e selecione "Abrir localização do arquivo" no menu.
Se o programa ainda estiver em execução e você estiver usando o Process explorer da Sysinternals, você pode -Clique em executável na lista de processos e selecione propriedades. Na guia Imagem, você tem um caminho para o executável.
Outra forma é usar o Windows Powershell , usar o comando "executável do comando-get "sem aspas e você terá acesso ao executável que está procurando. Atalho para o comando é gcm, então use assim "gcm calc"