I administer a Mac OS X and Windows 2000 network, with an HP NAS 2000s running Windows Storage Server 2003 as our primary fileserver. Many Mac users encounter a problem where they can create a folder on the fileserver and put things into it, but cannot rename the folder after they create it.
Sharing uses SMB. Permissions on the files themselves as well as the share permissions are pretty wide open - admin level users have full control, all others have one level below full control (read / write / change)
Even as an Active Directory user that's recognized as a local admin user (i.e., the user belongs to a domain group, and that domain group belongs to the server's local Administrators group), I still can't alter folder names when I'm at the server console.
I'm somewhere between a novice and a guru with regard to administering OS X and Windows, Active Directory, and the like. Very comfortable in command-line environments, etc.
Any help is greatly appreciated.
I don't know the exact specifics, but you need to write a unix script that will sweep all permissions on your mac server every 10-15minutes. Even though you have access set on the server, when different users create files, other users many times can't edit, delete or move them.
If you need more info I'll talk to my tech guy here for the specifics. I'm just "Junior IT".

--------
*Nathaniel
Alright, but regardless of whether or not a permission sweep is costly, it still seems to me that your solution is Mac server oriented, not Windows.