OK, got it "half" working with this rule:

Set order status to 'completed,' invoked on event: Order status gets updated.

But, as soon as I add a condition that the order balance must be <= 0, the rule doesn't go through and the order remains stuck in "Processing"...

//edit

Changed the condition to order status == 'Processing' - this seems to do the trick for now...