Pay for publicity

I have a client that would like to move onto a pay-for-publicity model, away from a retainer model. How would this work? The only way I can think of is by Rand value, which would end up costing them a lot more than a retainer.

Any suggestions or workable models out there?

Thanks