Yes Steve, I had it enabled. In fact, I can get it work with the Issue Tracking list only but when I want to use the Three-State workflow with a custom list(with a 'Choice' field at least) it shows the "Workflow states" page with all Choice fields disabled. I don't know if this is a SharePoint bug or somewhat similar.
Thanks