To John's point, sharing with the project should be enough but ONLY if all of the users have opted in to the Template Sharing lab. Unfortunately users have to opt in individually and an admin can't do it for them but we use this lab extensively and it's quite handy.
One additional comment: this only works on the full editable detail page. Templates and template sharing aren't available presently on the Quick Detail Page.
Hope that helps.