For currency transactions, if you notice your transactions taking a long time to confirm, you increase the TX fee.
For non-currency transactions, it sounds like there will be some sort of fee schedule. The software that generates these special, non-currency transactions would likely have a user-friendly interface to indicate the cost.