Google has lost a decision in the court of first instance in France based on its sale of keywords.  It is my understanding that the case revolved around a complaint by a trademark owner that if Google has sold the keyword SHOES for an ad for any brand of shoes, then a search for [TRADEMARK] SHOES would trigger that ad. 

The decision in French is available here.