That way I could just tell someone, "send the BTC to ElwarFromUS" or some such name. Companies could say "send it to BitMint-Listing-Fee".
That works for things like donations where you don't need to know who sent the money, but that's a complete fail for the example you gave: "BitMint-Listing-Fee".
I suppose you could set up an alias to have a receiving address per-customer, so at least you'ld know who the payment was from, if you wish.
Yeah, I don't think name servers fit for that reason at least. Though you could have however many addresses you expect to ever have outstanding bills waiting on and reuse them. Maybe you could also register a bunch under one alias like bitMint.112, bitMint.113, etc