Anything that  costs real resources. And make it dynamic. So:

* RAM seconds
* CPU seconds
* bandwidth
* HDD MB hours
* ...

With surge pricing during DOS attacks.

The idea is to make the relay pay for itself so the operator can scale it up without fear of increased cost.