David Yack has a great post on his CRM blog which shows how to launch a CRM 4.0 'Titan' Workflow from the Web Services API.