If the problem is allowing the users to find and possibly update the laltest version of specific documents, I would recommend looking at either a file or document management system. Possibilities include SharePoint, CVS, SourceSafe.
The basics of a file or document management system are pretty simple. Typically, a read-only copy of a file or document is globally available for reading. To update, a user must obtain a writable copy through a check out operation. Many systems will only allow a single user to have a copy checked out. When the user completes his update, he checks the fle back in and the updated version is now globally available and the previous version is hidden from view (though still accessible through history operations).
If you want to avoid installing a file or document management system, you can do it manually through an e-mail process. Create the baseline of a document and set it to Read-Only mode. If a user wishes to update it, the user can send an e-mail request and you can e-mail back a writable copy. When the user is done, he e-mails back his update and the system admin overwrites the previous version with the new, Read-Only version.
Either of these approaches will work as long as the user community agrees there is a problem. Published naming conventions are rarely successful in managing documents.