So, the bitcoin client can send a special transaction which contains the rule, rather than an amount to spend.
Then that transaction can be seen by the miners when they confirm new transactions from that address.
I think Ethereum, with its Turing-complete scripting, will be capable of doing this kind of transactions.