Again, the "templates" you describe are actually forms. You definitely DO NOT want to use published forms if any of your scenarios involve sending messages to outside recipients or other potentially non-Outlook users. Instead, you would want messages saved as .oft ("Outlook form template") files to a network folder. As long as they don't have custom fields on them, just boilerplate message text, they should work fine.
If you have scenarios for internal use only, those can be handled with ..oft files or, if they need custom fields, with forms published to the Organizational Forms library.
--
Sue Mosher, Outlook MVP
Author of Configuring Microsoft Outlook 2003
and Microsoft Outlook Programming - Jumpstart for
Administrators, Power Users, and Developers