The legal regime of keyword-triggered ads will definitely be decided at the European level, and not by national courts of EU Member States.
After the French Court of Cassation (on May 20, 2008), the German Supreme Court referred an AdWords case to the ECJ, and asked the following question: "Does the use of a third party's trade mark as a keyword/Adword on identical goods/services constitute trade mark infringement under the Directive?" (thanks IPKat). The wording of the question is very similar to the one asked by its French counterpart.
The German court has also denied trademark infringement in two other cases.
On the (very) heterogeneous decisions throughout Europe, see the summary Frédéric Glaize and I wrote (in French).