I don't know if there is anyone out there who actually gets a lot of traffic from searches that includes the exclusion operator, but it just occured to me there is a rather simple (and unethical) way to get a top listing for such a search. I'm sure everyone has heard by now about the 'more evil than satan' and other types of searches that produce results which don't actually contain any of the words on the page. While that was fun there is a more problematic side to this, the use of anchor text to drop your competition from searches which use exclusion.
Fore example, searching for Linux OR Microsoft will put the microsoft page at the top. However if you search for Linux OR Microsoft -bugs, you'll notice that the Microsoft page disappears from the SERPS. -evil and -satan give the same result. Some microsoft pages are still in the SERPS, but the main page disappears.
So, your site is in an industry which has common keywords with another industry? You get quite a bit of traffic from searches with the '-' operator? You aren't ranked at 1 for those searches? Simple solution: create a few pages which link to your competitors with the exclusion keywords in the anchor text. Pretty soon you are at the top, and all the other relevant results are no longer there.
Me thinks google needs to fix this.
Voodoo