who pays for the tx fee? user or service?

[flotob]

this is maybe only for a version 2, but let's discuss the advantages and disadvantages of the two options, and how we might actually be able to pay for tx fee of the users