Here's the latest permissions repair results:
Repairing permissions for “Leidervault”
Warning: SUID file "usr/libexec/load_hdi" has been modified and will not be repaired.
Warning: SUID file "System/Library/PrivateFrameworks/DiskManagement.framework/Versions/A/Resources/DiskManagementTool" has been modified and will not be repaired.
Warning: SUID file "System/Library/PrivateFrameworks/DesktopServicesPriv.framework/Versions/A/Resources/Locum" has been modified and will not be repaired.
Warning: SUID file "System/Library/PrivateFrameworks/Install.framework/Versions/A/Resources/runner" has been modified and will not be repaired.
Warning: SUID file "System/Library/PrivateFrameworks/Admin.framework/Versions/A/Resources/readconfig" has been modified and will not be repaired.
Warning: SUID file "System/Library/PrivateFrameworks/Admin.framework/Versions/A/Resources/writeconfig" has been modified and will not be repaired.
Warning: SUID file "usr/libexec/authopen" has been modified and will not be repaired.
Warning: SUID file "System/Library/CoreServices/Finder.app/Contents/Resources/OwnerGroupTool" has been modified and will not be repaired.
Warning: SUID file "System/Library/CoreServices/RemoteManagement/ARDAgent.app/Contents/MacOS/ARDAgent" has been modified and will not be repaired.
I see those too. According to Apple, they are harmless (and I expect the messages will be removed in future):
http://docs.info.apple.com/article.html?artnum=306925
Meanwhile, if you want (most of) those harmless messages to go away, you can download and re-install 10.5.1, supposedly:
http://discussions.apple.com/thread.jspa?threadID=1283962&tstart=15
slick21: your problems may be unrelated to this permissions quirk. (In fact it sounds like your two machines may have two different problems. Maybe a bad Word install on one and a bad Photoshop install on the other? Maybe some third-party util is running that is not Leopard-friendly?) Good luck!