For the specific case of air travel, your description of the system you want almost perfectly describes the system that actually exists today, the United States

For the specific case of air travel, your description of the system you want almost perfectly describes the system that actually exists today, the United States Department of Transportation consumer complaint database & process. In this specific case, the Department of Transportation does maintain a database of complaints about air carriers: see http://www.dot.gov/airconsumer/file-consumer-complaint#AirlineServiceComplaintsandComments http://www.dot.gov/airconsumer/file-consumer-complaint#Airli... . The DoT publishes frequent reports about these data. Anyone can file a DoT complaint about an air carrier. In my experience, United treats the number of DoT complaints they receive each month as a core key performance indicator and they take a very strong business message from every DoT complaint they receive. The one time I've filed a DoT complaint about United, I got a personal phone call within days from a UA executive in Houston who understood the scenario exactly and gave me evidence that the situation had been resolved. They were clearly documenting this not only for me but also for the DoT to prove that they had resolved the complaint appropriately.