Yes you do have to provide your own key for windows, and I think from memory it needs to be a volume licence key, and can't be retail or oem.
Never bothered with it though as it's just as easy to get a vm running from a template that is already patched, and has the correct settings for the domain, etc.