I may be the odd one out on this one, but Wyeast 1007 is the best Kolsch yeast I have ever used. It's very clean and only slightly fruity and vinous, with a nice crisp finish. It's best at 55-58F for primary fermentation.
People get the wrong idea about the style, they believe they should be fruity. But examples from Germany are not fruity, there is a very slight fruitiness, which is different then what you get from a lager yeast like 34/70 or WLP830. People often mistake a good Kolsch for a lager. It should be moderately malty, have a firm but restrained bitterness, slight noble hop on the nose and flavor, with a nice crisp dry finish. The fruitiness has often been described as "implied".