The OEM key would be usually encoded into the BIOS on newer releases of Windows, and could be read from a working Windows install using a freeware utility. In practice, it was unlikely you'd have to reinstall on a freshly wiped PC that you don't have an OEM key for.