Actually this is what came into my mind, too. I was thinking about adding a list of registered trademarks in my field of business to the negative keywords. Should be possible to get such a list for a few hundred Euro somewhere. Still cheaper than a lawsuit because of trademark infringement.
Does anybody know how many negative keywords Google Adwords can handle? Not that I add 5000 brandnames and my Adwords account goes down.