Workflows created in Dynamics CRM 4.0 may be exported like other objects. In order to move your workflows, just go to "Settings" / "Customization" / "Export customizations" -> Find your workflow in the list of objects and simply select it and then click "Export selected customizations". The system will generate a zip (xml inside) file that you can then import into your production environment, following similar steps.
Let me know whether that helps, Kuba--
Kuba Skałbania, Netwise