in reply to make-like dependency tools in perl

Is there anything better out there that I've missed?

Express your dependency graph as a state machine and use something like FSA::Rules ?