I have not looked at the samples that ship with 2006 yet so I can not really point to in the right direction there. See if the SDK has something on web services. Or, check msdn for the Biztalk and Web Services white paper.
You will also need to use the Web Service Publishing Wizard to publish your Orchestration as we web service. Make sure you set your ports as public.
Best of luck.