Our Business Execution product supports dependencies. One of its strengths is that you can work with dependencies in other org units, departments, people, partners, etc.
For more information on the Business Execution product, please contact support@decideact.net