If the error "Failed on Start" occur while trying to start the workflow look into the LOGS files found at %Program Files%\Common Files\Microsoft Shared\web server extensions\12\LOGS. The information provided is excellent - you'll get a detailled explanation of the issue.
Posted by Morten Marquard