I went and deleted the DigitalProductID and ProductID subkeys from the registry, but rerunning Office does not prompt for a new key!
Have you looked at 'winkeyfinder 1.73' ? With this you can find and change various serial numbers. good luck.