Aquela chave que é usada para fazer a instalação é combinada (não sei que algoritmo o pessoal da Microsoft) com o instante da instalação, para gerar o Product ID. Ela não está no Registry em um lugar fácil.
De qualquer maneira, faça o seguinte: pegue uma instalação do Windows cuja chave você conhece, e procure esse valor no Registry.
Se você achar, avise a gente em que lugar isso fica. Eu sei que para muitas versões do Windows a tal chave não é guardada em lugar nenhum que seja facilmente acessível.