Microsoft says it is still interested in some sort of Web search deal with Yahoo.