Maybe have to spend coins to send a contract?  Network variable fee, miners set what they require to get it in a block.

Gives the coins a purpose and a reason to exist.