Thanks StephenFarrington. My feedback is as follows and is relevant to anyone having a problem with Code Signing Microsoft Entourage 2008.
Deleting firewall setting, cache files, etc. had no effect for me - the Code Signing step was necessary to stop the 'allow/deny' firewall message on opening Office 2008 apps.
Use of Terminal (and repeated for Word.app and PowerPoint.app):
>sudo codesign --force --sign - /Applications/Microsoft\ Office\ 2008/Microsoft\ Excel.app
solved the problem for these apps but Entourage took an extra step.
On trying:
sudo codesign --force --sign - /Applications/Microsoft\ Office\ 2008/Microsoft\ Entourage.app
Terminal's response was:
/Applications/Microsoft Office 2008/Microsoft Entourage.app: code object is not signed at all In subcomponent: /Applications/Microsoft Office 2008/Microsoft Entourage.app/Contents/Library/Spotlight/Microsoft Entourage.mdimporter
Apparently you can not sign an app if any nested bundle in that package is unsigned. Nested bundles are typically things like helper executables, plug-ins, etc. So in the case above Microsoft Entourage.mdimporter is one of those nested bundles. To get around this problem you need to perform an extra step to sign the nested bundle first, then the app.
>sudo codesign --force --sign - /Applications/Microsoft\ Office\ 2008/Microsoft\ Entourage.app/Contents/Library/Spotlight/Microsoft\ Entourage.mdimporter
and then:
>sudo codesign --force --sign - /Applications/Microsoft\ Office\ 2008/Microsoft\ Entourage.app
That did it for me. Note that you may have to delete the current firewall setting for the Office apps and then restart each app to establish the new rules but after that they should work without giving you the 'allow/deny' firewall message.