I once worked for a very nice gentleman who was no longer allowed to fly United for various complaints. 1K, high revenue, international travel, the works. A United executive simply called him and stated that they could not meet his service expectations, so please don't fly us. He went on to book a flight and the travel agent was descretely informed to book him on another airline. I thought that there would be a lawsuit, but a couple of us in the office convinced him that it wasn't worth it, and anyway none of us were flying United anymore. Let's get the best of them.
I consolidate all of my serious travel to CO + partners, Hilton and now TWA/AA. On the rare occasion that I phone it is taken seriously.
On the bottom of a TWA printout I received, it has the following customer areas for remarks:
Profile
Lookups
Amenity History
Amenity Requests
Customer Miles Adj
Somebody's keeping track.