The best answer I was able to come up with was to create a custom list with one item, my counter, and use that list from within my workflow.
This link was helpful, http://blogs.technet.com/b/jessmeats/archive/2009/08/24/generating-a-unique-form-number-a-sharepoint-counter.aspx