(This may have already been added to the list by Erik, as I spoke to him about this two weeks ago).
Would it be possible for workflow to 'loop' - currently if you set up a simple workflow where a 'chief editor' approves content produced by an author, the workflow is closed whether the editor approves and publishes the content or rejects the content.
What I'd like to see is the author being notified of the rejection via email and the workflow remaining active, with the author having a new task. When the author next updates the page, the cycle continues.