I am looking for a sample template that shows how to document a proposed workflow design prior to construction.
GEAR includes a Workflow Implementation Guide
Implementation best practices for the Workflow product. The best practices suggested in this document will help you plan in advance to fully utilize Workflow.
You might also check out Workflow Central - http://advantage.webmethods.com/workflow for some useful information to help you get started.
Hope this helps,