Views and Workflow module
Have you enabled the "Workflow Views" module (in the workflow 'module')?
With it you get a example "workflow summary" view with a list of all content with its current state, title and type of the content.
In views you get access to a few new fields like "current state", "previous state", ...