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.