I assume the 60 users log into a domain controller that has a login script? And in #3, I assume "save/overwrite" means "do not back up"?
Assuming that is the case, you can add something like this to the login script:
xcopy "path\to\new\Normal.dotm" "C:\Documents and Settings\%username%\Application Data\Microsoft\Templates\" /Y
xcopy "path\to\new\*.dotx" "C:\Documents and Settings\%username%\Application Data\Microsoft\QuickStyles\" /Y
xcopy "path\to\new\*.qat" "C:\Documents and Settings\%username%\Local Settings\Application Data\Microsoft\Office\" /Y
If you need to be sure it only runs once, then you could add an IF EXIST statement to check for a file to see if it has been run already.