I've heard about these New Caledonian crows before. I don't know why this article is acting so surprised. But, for the record, more evidence that animals are NOT stupid, thank you very much -
http://news.sciencemag.org/sciencenow/2012/09/whodunit-crows-ask-that-question.html