I'm currently working on a graphical task manager.
Instead of having a list of tasks, the tool allows you to create a flowchart of your tasks. Based on this flowchart, the tool automatically generates a list of possible next actions.
Do you think something like this could be useful?
How do you handle dependencies in your current GTD system?