ENS has text record which allows users to set any key/record combination. We are currently enhancing to allow users to set multiple records in one txn so it should become less gass intensive.
Can you create some service which makes use of the feature?