I like the approach taken by Stacker News. You get a few free posts after which you have to pay. Perhaps relays could implement something like this with some extra bells and whistles to make the charges more palatable.